The Caledonia Post Office is located in the state of Minnesota within Houston County. This location serves 4,964 Caledonia residents with a median income of $45,444. It's estimated that approximately 7,923 packages pass through this post office each year.