Overview East Randolph is a village in New York, United States, with a population of about 620[1]. Geography Coordinates: 42.1728, -78.9478