Hejaz used to be an independent state on the Arab peninsula until it was conquered by Saudi Arabia in the 1920s.
Mecca and Medina, the two holiest cities of Islam, are on its territory.
Alternate versions of Hejaz have been discovered throughout the multiverse: