I don't see why anyone would give you grief. You've got very valid reasons for moving there, and I hope it goes smoothly. I've never been to Cheyenne, but I've heard good things about it.

You wo't be too far from Colorado, either! Win-win!