@@Janizary - I was worried about the exact same thing when I went to looking out of state. I looked up the information online and found the following. Here is a link directly to Nevada's DMV information
http://www.dmvnv.com/nvreg.htm#Out-of-State
Here is what I did. When I went to purchase the vehicle I informed the dealership that I lived in Nevada. Also I told them that the sales tax for vehicles in Nevada is 7.75% (from a link in the page) and that I was responsible for paying that amount of taxes regardless of New Mexico's tax rate. So when the dealership came up with the paperwork they just calculated the taxes at 7.75% and they are to forward those funds to Nevada.
Doing an interstate purchase isn't that big a deal and most dealerships are going to take care of you. Just remember that if the state that you purchase the vehicle in charges less then 7.75% sales tax then you are responsible for the remainder when you register the vehicle. Be careful with purchasing in California as some areas, ie LA County, actually charge something like 8.25% taxes.
Last tidbit. Go to Hondas web-site and search for a dealer in say Ontario, CA. Then just go to their web-site and see if they have any in stock. If they do then call them to verify that they actually have the vehicle and it hasn't been sold yet. I ran into several dealerships that didn't update their online inventory on a regular basis.
IE. Penske Honda in Ontario, CA shows a SSM Sport in their inventory. Just need to call them to see if they actually still have it on the lot.