 Its county seat is Caledonia.Houston County is included in the La Crosse-Onalaska, WI-MN Metropolitan Statistical Area.The area covered by today's Houston County was first organized as St. Croix County, of the Wisconsin Territory, in 1839.