Have you checked out the jobsnd.com employment website? Do a statewide search on "carpenter" or any other key word and call the employers to find out their current situation and what they want. There are literally hundreds of jobs right now that fit "carpenter". Many potential jobs can be ruled out just based on a phone conversation, so his time can be better spent.
Also check out carpenter ads on Craigslist or post an add on Craigslist.
Keep in mind too that airfare from Minot to Baltimore-Washington Int is about $600 / trip and that is with buying over a month ahead. Over the course of a year, that is a rather large chunk. Is it possible the whole family can move?
One of the bigger developments in the Minot area is in the (now) small town of Surrey. Try to get ahold of the builders here and ask questions.
Welcome to Silver Springs
Here's a larger development in the Williston area.
http://www.granitepeakdev.com/downloads/HHConcept.pdf