NY 3 was realigned in two locations between Lockport and Rochester. One was just east of Lockport, where it was straightened out to go directly from Lockport to Gasport on modern NY 31, bypassing McNalls. The other was between Middleport and Medina, where it was realigned to use modern NY 31E instead. NY 3's old alignment from Lockport to Gasport via McNalls became part of NY 77 west of McNalls and NY 359 north of the community. Its former routing between Middleport and Medina became NY 3A.