Overview Medina is a town in New York, United States, with a population of about 5,827[1]. Geography Coordinates: 43.2201, -78.3870