(4459) Nusamaibashi es un asteroide perteneciente al cinturón de asteroides, descubierto el 30 de enero de 1990 por Masanori Matsuyama y el también astrónomo Kazuro Watanabe desde el Kushiro Marsh Observatory, Hokkaido, Japón.
Fue nombrado Nusamaibashi en homenaje al emblemático puente Kusamai en la ciudad japonesa de Kushiro.
Su excentricidad es 0,117 y la inclinación orbital 2,793 grados.
Emplea 1236 días en completar una órbita alrededor del Sol.
Tiene 4,209 km de diámetro y su albedo se estima en 0,27.