Companies that specialise in corporate relocations said they were seeing double-digit increases in their businesses compared with the same period a year ago.
Migration plummeted during the recession and is at its lowest level since the second world war, according to the US Census Bureau.
More companies are pre-screening to weed out candidates who are locked into real estate.