Bell Atlantic and Nynex merged and became Verizon. Verizon then bought out GTE, giving Verizon a nationwide footprint.
It was when Bell Atlantic bought GTE that they changed the name to Verizon. I was there.