Apparently it's to do with what they're made of. A geologist can and should correct me, but I think mesas are made of flat layers of different rocks, and plateus are made of a single solid material
God my teacher used this image to teach us all the geography terms. Instant memories of certain sections being blown up to the point where you could count the pixels.