Update: Service seems to have been restored in New York City.
Update 2: Verizon Wireless has released the following statement on Twitter: "Seeing no reports of damage to our wireless network. There was some network congestion in the East after tremors. Continuing to monitor."
Update 3: T-Mobile was feeling left out and sent us an email: "T-Mobile's network is experiencing higher call volumes in all areas and counties affected by the earthquake. If customers are experiencing temporary difficultly placing calls due to network congestion, we advise them to use SMS or E-Mail until call volumes return to normal."