Caledonia, Nova Scotia, Canada All businesses in Caledonia, Nova Scotia, Canada. Popular categories in Caledonia, Nova Scotia, Canada: Business Service Stations Churches Convenience Stores Government Offices Restaurants View all categories Last updates in Caledonia, Nova Scotia, Canada: Business Service Stations Churches Convenience Stores Government Offices Restaurants Caledonia Tourist Bureau Government Offices in Caledonia (Nova Scotia) Updated: 10/28/2026 6:31 am