Be careful w/ New Mexico. The CCW does not "work" on tribal lands, of which there are many that the major highways pass through.

http://www.handgunlaw.us/ has a downloadable PDF for every state and all the reciprocal agreements. I download the latest copies of each state I'm traveling through and put them on my space phone for reference.

Z