Sponsored Topics. New Philadelphia is a city in Tuscarawas County, Ohio, United States, 71 miles south of Cleveland on the Tuscarawas River. It was first incorporated in 1808. Coal and clay are found in the vicinity.