My niece & nephew are both RN's (as is my wife), & they both recently got jobs easily in Bozeman.

Missoula or Billings will be about the same availability.

Idaho Fall & Pocatello should be easy to find work & are both nice places to live & close to plenty of hunting.

Utah is nice too if you can tolerate the Mormons.

MM