Newton, New Jersey. Newton, officially the Town of Newton, is an incorporated municipality located in Sussex County, New Jersey, United States. It is situated approximately 60 miles (97 km) by road northwest of New York City.