Coerthas is a region, not a city. To get to Coerthas, go west of Emerald Moss in the Black Shroud, just follow the road.