Cell phones only work were there are cell phone towers, all you have to do is shut down nearer cell towers, and I'm sure the TelCos can do that remotely. Cell phones only "talk" to the towers, not directly to each other.
The problem with shutting down cell phone service is that the cell phone is a vital communications link for doctors, safety forces, utilities, and others. It serves as backup in many cases, and is primary communications for anybody that is on the road.