Virginia, Caledon State Park Directions: Caledon is located in King George County between Fairview Beach and Owens, 23 miles east of Freder..