While its possible to get your first job in a capital city (I did, infact I've never left a capital city my entire career), its not the most likely avenues of progression.
If he's worried about his chances, then his chances are far improved heading north. I can think of one operator at YSBK that gives newbies a chance. Other than that I can't think of anyone.