I'm a big fan of Southeast Montana.
Plenty rural, better weather, beautiful country!
Billings, Bridger Laurel area. Plenty to do. Great fishing and plenty of open land. Go east and south from there!
Western south Dakota?