NY 812 to the northwest, as the roads become a two-lane residential road. The routes enter the hamlet of Hailesboro, where the railroad crosses near an industrial complex. Crossing a former alignment of NY 58, NY 58 and NY 812 turn northward into the town of Gouverneur. The roads gain the moniker of Williams Street, proceeding northward as a two-lane residential street before crossing the river into downtown Gouverneur. Gouveneur village to Morristown In Gouveneur, NY 812 forks east onto a concurrency with US 11 (East Main Street) while NY 58 continues northward through the village as Clinton Street. The route becomes a two-lane residential street before turning southwest along West Barney Street. NY 58 bends along the riverside, paralleling the north of CR 12 (Johnstown Street), leaving for the town of Gouverneur. NY 58 turns northward into the hamlet of Natural Dam, passing a dam before turning west once again. The route returns the rural backdrop, bending to the northwest into the hamlet of Little Bow. In Little Bow, NY 58 is a two-lane residential street, before crossing into the hamlet of Elmdale. In Elmdale, NY 58 proceeds northward across a river, winding its way northward through the town of Gouverneur. After the intersection with Pine Hill Road, NY 58 crosses into the town of Macomb. The route becomes a two-lane residential street, bending to the northwest into the hamlet. At the rural hamlet, CR 10 intersects at-grade. Bending northwest near Pleasant Lake, NY 58 enters the hamlet of Brasie Corners. In Brasie Corners, NY 58 becomes a two-lane residential, intersecting with the northern terminus of CR 8 (Brasie Corners–Rossie Road). NY 58 leaves Brasie Corners, bending to the northeast at a junction with Hutton Road in Stark School Corner. NY 58 continues north through Macomb, becoming a two-lane farm highway into the hamlet of Ruby Corner, where a former alignment parallels to the east once again. NY 58 bends to the northwest for less than a half-mile, becoming a lakeside highway along Black Lake. NY 58 soon turns to the northeast along the lakeside, entering the residential hamlet of Pope Mills. In Pope Mills, NY 58 intersects with the western terminus of New York State Route 184. After NY 184, NY 58 turns northward through Macomb, further away from Black Lake as a residential highway. A short distance later, the route crosses over Black Lake via a two-lane