Overview Randalia is a village in Iowa, United States, with a population of about 66[1]. Geography Coordinates: 42.8630, -91.8857