Hell, I live near Albuquerque and there are more places without coverage than with.
It's why I finally got my Ham license. New Mexico has the New Mexico Megalink. It's 37 VHF (or UHF, depending) repeaters on 35 mountains in the state. Hit one and you reach them all. Can hit just about anywhere in the state and the near portions of the surrounding states and Mexico.