Business leaders are warning a lack of interstate workers is contributing to a skills shortage while some prospective workers, even those with jobs lined up, are facing an uphill battle moving to the West.