Caledonia, Nova Scotia, Canada All businesses in Caledonia, Nova Scotia, Canada. Popular categories in Caledonia, Nova Scotia, Canada: Business Churches Restaurants Government Offices Convenience Stores Service Stations View all categories Last updates in Caledonia, Nova Scotia, Canada: Business Churches Restaurants Government Offices Convenience Stores Service Stations Caledonia Irving & Convenience Service Stations in Caledonia (Nova Scotia) Updated: 07/05/2025 10:19 am