How about Haggar Horr for the nation with the nation with the nomads?  Idk about you, but the name Haggar Horr instantly brings to mind deserts.