Ships report visibility every hour. Websites like MarineTraffic.com offer a "Weather" layer showing fog reports from vessels in the Laurentian Fan and Scotian Shelf.
The changes dramatically with the seasons. Here is a month-by-month breakdown. fog map nova scotia
The maps may also indicate the type of fog, such as: Ships report visibility every hour