Fog has been known to be a problem for NHL ice surfaces. Modern arenas with expensive dehumidification systems have mostly eliminated the problem nowadays, but fog use to rise off of the ice, making it hard to see the ice. There were famous games in Buffalo and Boston where fog interfered.
The earliest cancelled game due to fog that I can find came in Boston on November 10th, 1948. Unseasonably warm temperatures turned the Boston Garden steamy. And because the players and officials had real trouble seeing the puck referee Bill Chadwick halted the match vs the Detroit Red Wings after just nine minutes.
The game was played the next night, without any fog. The Bruins won the game, by the way, by a score of 4-1.