How so? If you hire a prostitute in Nevada, you have committed no crime. Nevada won't prosecute you and NY does not have the legal jurisdiction to charge you with anything.
Indeed. But the point is that you can be convicted, in New York, of a crime that is not a crime elsewhere and, by virtue of that conviction, lose gun rights, voting rights, etc.