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