Here are the World of Warcraft Cataclysm maps for each zone
The Cataclysm-specific zones are spread across Kalimdor, the Eastern Kingdoms, and, in the case of Vashj'ir, in the sea, so ...