Painted Mesa is in Ul'dah - Steps of Nald at X 11.71, Y 9.51. Appears in the quests Into a Copper Hell.
