Be sure to release the WAN DHCP lease on the old router, then IMMEDIATELY disconnect it.
»Verizon Online FiOS FAQ
»How do I release my DHCP lease
Otherwise, you'll need to wait for the DHCP lease to expire before you can get a new one.
BTW, it's a router, not a modem.--
There are 10 kinds of people in the world; those who understand binary and those who don't.