@aral
Or, floating this idea - have a local 'unemployment tax' whereby in each region all businesses are taxed in proportion to their profit and based on how many unemployed people are resident.
Zero unemployment=zero unemployment tax.
Cheaper to employ than pay the tax?