Caledonia County is located in the Northeast Kingdom region of Vermont. It is bounded to the north by Orleans County and to the east by Essex County and the state of New Hampshire. The southernmost border is Orange County and to the west is Lamoille County. The county seat is Saint Johnsbury. As of 2000, the population was 29,702.