Website: City of Middletown, New York. Middletown is a city in Orange County, New York, United States. It lies in New York's Hudson Valley region, near the Wallkill River and the foothills of the Shawangunk Mountains. Middletown is situated between Port Jervis and Newburgh, New York.