In Nevada it was pretty straightforward and easy - at least in my case. I moved out here from Baton Rouge, LA back in June 2001.
I first had to go to a certified shop and have the VIN "verified" on both of my two cars ('66 Chevelle & '69 Camaro RS). The shop verified the VIN and recorded it on a DMV form that I took to DMV. I think the charge was $1 / car. I then went to Nevada DMV and showed them the two verified VIN forms, proof of insurance, existing Louisiana titles and registrations. Nevada DMV gave me back the LA titles as it wasn't necessary to re-title the cars. I could re-title if I wanted to, but it wasn't a requirement. The requirements were: VIN verification, register them in Nevada, and show proof of insurance.
Both cars remained licensed in NV but titled in LA until just this past July when they were both moved into the family trust which required retitling in Nevada in the name of the trust.