He's mixing 3G coverage with voice service. I do not lose voice at all travelling between coasts.
Probably, but you CAN lose voice too if you do not keep them updated. My wife found that out the hard way as I had complete coverage and her phone was dead until she got into a native VZW zone and could update.