New York State Route 458 (NY 458) is a state highway in the North Country of New York in the United States. It extends for 24.42 miles (39.30 km) from an intersection with NY 11B in the St. Lawrence County town of Hopkinton to a junction with NY 30 in the Franklin County town of Brighton. The route follows a generally northwest–southeast alignment between the two points, serving only small hamlets as it crosses an otherwise rural area of the North Country. NY 458 was assigned on July 1, 1972 to the former routing of NY 72 east of the Hopkinton hamlet of Nicholville. Prior to being signed as part of NY 72 in 1930, it was designated as part of NY 56 in the 1920s.

New York State Route 11B (NY 11B) is a state highway in northern New York in the United States. It provides a parallel, more southerly east–west route to U.S. Route 11 between US 11 in Potsdam and US 11, NY 30, and NY 37 in Malone. NY 11B serves both the Potsdam Municipal Airport and the riverside hamlet of Nicholville, where NY 11B meets NY 458. Aside from the two villages at each end of the route and the hamlet of Nicholville near the midpoint, NY 11B passes through rural, lightly populated areas, as does its parent to the north. In Malone, NY 11B overlaps NY 30 for one block in order to reconnect to US 11.