Caledonia, Nova Scotia, Canada All businesses in Caledonia, Nova Scotia, Canada. Popular categories in Caledonia, Nova Scotia, Canada: Business Government Offices Convenience Stores Churches Service Stations Restaurants View all categories Last updates in Caledonia, Nova Scotia, Canada: Business Government Offices Convenience Stores Churches Service Stations Restaurants Caledonia Irving & Convenience Service Stations in Caledonia (Nova Scotia) Updated: 12/16/2025 9:08 pm