I moved from NV to MT 3 years ago. Best decision I ever made. Had a friend who lived in Sheridan, WY...cool place!
They release pheasants throughout the upland season, which was weird I guess. I agree that Lewistown is a good spot; upland/waterfowl/turkey hunting is decent and big game hunting...