It could be that the cell system is not down, but that the cell phone company has switched the system over to emergency mode, which gives the police and other emergency agencies priority use of the system.
Nextel is the only system that inferes with public systems - they are currently at 800 Mhz, all other systems are at 1900 - so a widescale switch would not have been necessary.