Interesting. There is a chance that if you brought your wifi router with you, and that is what google location service is using to "find" you, that it is thinking your router is still where it was back when the google all seeing eye drove around scooping up WiFi data and kicking dogs. Also, you dont have a VZ network extender do you? Those things can mess with VZ location services.
Try to turn off "google" location services and just leave the "verizon" one and/or GPS checked. Personally i think (but i have no hard evidence) that the Verizon 4G automagic tower friend finder is a bit wonky and prone to mixups. If trying to get a VZ/GPS location doesnt work just give it a day or two and it will probably fix itself.