Thanks for sharing this Bryan.
I have a hunch Chris Devonshire-Ellis hit the nail on the head with: “It discriminates against young foreign graduates who need to obtain China work experience..."
I'm guessing that this new requirement will be directed mostly at recent Western graduates in the hard sciences who were hoping to pick up some practical experience in China. It's probably intended to provide an unfair hiring advantage to recent Chinese graduates by foreign firms, i.e., Want to do business in China? Fine. Hire China's brightest and youngest. Leave the Western kids at home.
I would be very surprised if provinces started applying this new requirement in regard to foreign English teachers (as Chinese nationals cannot be hired in their place) but, in China, anything is possible.