I have not visited New Mexico. The girls (my daughters) & I are discussing a road trip through there this summer (last summer we did East Coast & Canada-Montreal & Toronto). This year we will be visiting S.C. and the girls would like to go West from there; Texas, New Mexico, Nevada, California, Oregon, Washington, B.C. and back home across the Northern States or Canada.
I haven't exactly committed. It is quite a long haul and could prove to be very expensive if we chicken out on some of the camping options. Funnier than that, my middle child has decided she does not like hiking (we were looking at hiking and camping along the way) and my youngest has decided she prefers hiking while on my back. LOL.
I have visited Arizona. Please, if you can, tell me your perception of how they differ.