Just about anywhere in the SW actually, save Southern California & So NV perhaps (see below).
AZ, NV, UT, NM, TX... most are very gun friendly and you will pretty much be left to yourself by those who are not, if you choose. You will also find like minded individuals galore once you get here.
Clark County NV (Las Vegas and surrounding cities) does require "Registration" of all handguns... which is a negative for some and the only place in the State with that onus.
Check out the Prescott AZ area for a gun friendly locale. Beautiful country as well.
It is nice to drive out of town into the desert (BLM land) and go shoot. Just make sure to police your trash as a lot of slobs do not around here, which is sad and a crime, but a part of life in my neck o' the woods, er, cactii (southern NV) sadly.
Youth rebels, age conserves; between them, they advance. The Marines will cease to win battles the moment either camp achieves ascendancy. – Robert Leckie, Helmet for my Pillow