Banks in Caledonia, Mississippi, the US. Banks locations in Caledonia, Mississippi. Find the nearest banks locations, near you. All types of business services ATM Bank Finance Insurance School All banks in Caledonia Bank Of Vernon- Caledonia Branch Finance Bank 9677 Wolfe Road, Caledonia, Mississippi 39740 Write a review Phone Directions