Very difficult to searching an Mesa village. It only possible can be exist if the village in the between of two biomes, savannah and mesa or desert and mesa. So in this seed you can find a mesa village by turn around at spawn, go ahead until you reach the mountains on your left side, soon you will see the village.
Seeds : 46281 Work in PE ver0.12.1 and ver0.11.0+
Found by: Pr1me