In the province of Agusan del Norte, including Butuan, it is alternatively known as Agusan–Misamis Oriental Road.

It then crosses the Agusan River via Magsaysay Bridge and traverses the poblacion area of Butuan as J.C. Aquino Avenue.

At Misamis Oriental, it traverses Magsaysay, the city of Gingoog (where it is locally known as J.J. Ganaban Avenue), Medina, Talisayan, Balingoan, Kinoguitan, Sugbongcogon, Binuangan, Salay, Lagonglong, Balingasag, Jasaan, and Tagoloan as it follows the provincial coastline with Gingoog Bay and Macajalar Bay.

Traversing the downtown, it is also known as Andres Bonifacio Avenue from Mandulog Bridge over Mandulog River to Mariano Badelles Sr. Street and Roxas Avenue, which traverses the downtown, from thereon to Tubod Bridge over Iligan River.

It soon enters Zamboanga del Sur as the Aurora–Tukuran segment of Lanao–Pagadian–Zamboanga City Road at the town of Aurora.