Nyborg është fshat në komunën Nesseby, në qarkun Finnmark, Norvegjia. Qyteti më i afërt: Tromsø, 374 km në perëndim. Vende interesante përreth: Karlebotn kapell (6,8 km), Varanger Sami Museum (2,0 km) dhe Mortensnes (17,8 km). Natyra përreth: Sjøholmen (7,9 km).
Shkruhet edhe Nyborg.