Do you see those black artifacts on the city map as well? If so, try disabling Optimized Tile Drawing in the settings menu.
The desert issue is known, as that biome ( and swamps) haven't been fully fleshed out yet.