Some states will let you do a VIN search. Florida's won't give you a location, but will give you a status(ie: if registration is current, certificate of destruction issued, etc...).
https://services.flhsmv.gov/MVCheckWeb/
Besides that, you might have to call each state's DMV to see if they can...