The mist moves, you can see on the map which part of the mistlands is clear. Also the coastal areas are usually without fog