You're right: NYNEX existed from 1984 (breakup of Bell System) to 1997. But Bell Atlantic was also an RBOC created in 1984. The two companies merged in 1997, with the resulting company being called Bell Atlantic (which was when NY's phone company became Bell Atlantic). Finally, Bell Atlantic acquired GTE in 2000 to form Verizon.[1]
[1] https://en.wikipedia.org/wiki/NYNEX#History