Of the states you mentioned, if I had your background and desires, I'd pick Colorado.
Colorado is reasonably gun friendly and has great outdoors opportunities.
Colorado Springs is in a beautiful area and you would have Fort Carson to practice near. Fort Carson was one of my favorite places to be stationed - albeit it wasn't because of the post itself.
I wouldn't choose NH if it's because of a woman. You are going to resent her being tied there and, sooner or later, resent her. Find another one. There ain't no shortage.