I'll make this as quick and simple as I can!

I am interested in a seller's rifle in New Mexico.
I am in Arizona.
We have been discussing a possible trade, but, we both want to do hands on.

I want to take my rifle to New Mexico, or, have him come to Arizona with his,... and do a private trade transaction?

Question,... legal ? or, not ?