I haven't actually tried this, so I can't say for sure if it's true. I'm pretty sure that if you stop by one of Verizons service centers, they can punch in a code onto your cell phone and it will update for any new cell towers that have gone up in the area.
Maybe worth a call to Verizon to see.
