Coastal towns including Blackpool and Scarborough are set to benefit as the Minister for Employment urges more businesses to sign up to help fill vacancies.