New Middletown, Ohio. New Middletown is a village in Mahoning County, Ohio, United States. The population was 1,621 at the 2010 census. New Middletown is served by a branch of the Public Library of Youngstown and Mahoning County. It is part of the Youngstown-Warren-Boardman, OH-PA Metropolitan Statistical Area.