You need to enable dynamic weather to get this achievement. Go to Options, then Gameplay, then make sure dynamic weather is ON. Now continue to play as normal and the first time it’s foggy in your city, this will pop. As far as I’m aware the weather is totally random and it took about 2 hours for me to get both this and the equivalent rain achievement.