Minister of Labour & Immigration Vincent Wheatley said it has been a challenge for him to get businesses in the British Virgin Islands to hire locals.