In Verona, a town situated midway between the two locations, NY 365 passes by the Turning Stone Resort & Casino and connects to the New York State Thruway (Interstate 90 or I-90).

The only section not maintained by the state lies within the inner district of the city of Rome, where 1.01 miles (1.63 km) of the route are city-maintained.

From here, NY 365 takes on a more northeasterly routing as it travels through the hamlet of Sconondoa and proceeds through a mostly residential area of Verona.

After passing through an area known as Cagwin Corners, it enters an undeveloped, marshy portion of Verona, paralleling the CSX Transportation-owned Mohawk Subdivision rail line for roughly 3.5 miles (5.6 km) as both head into the outer district of the city of Rome.

The route continues on, passing under NY 825 itself before entering a more residential portion of Rome's outer district and becoming River Road.

The route crosses areas consisting of homes, forests, and farmland on its way through the hamlet of Floyd to a junction with NY 291 in the adjacent town of Marcy.

NY 365 continues on, crossing the isolated and sparsely populated areas that separate the villages of Holland Patent and Barneveld.

It initially enters Barneveld on Boon Street; however, NY 365 turns north at the first intersection it encounters in the village to follow Mappa Avenue back out of the community.

[7] East of Prospect, NY 365 continues to travel in a northeastern direction, passing amongst forests as it follows the northern edge of the Hinckley Reservoir, a large man-made lake fed by West Canada Creek.

It runs across parts of the towns of Trenton and Remsen to the Herkimer County line, at which point NY 365 enters Adirondack Park.

In Herkimer County, NY 365 quietly runs eastward through the towns of Russia and Ohio, remaining close to the north edge of the reservoir and, past its east end, West Canada Creek.

The route ends 6.5 miles (10.5 km) from the county line at an intersection with NY 8 southwest of the hamlet of Wilmurt.

Also created at this time was Route 25, which began in Whitesboro and passed through Holland Patent and Barneveld on its way to the North Country and ultimately to Albany.

[22][25] It was realigned again by 1954 to follow NY 365 past Koenig Road into Rome[23] but truncated back to its original western terminus in Barneveld in the late 1950s.