Well the wise men said they “saw his star in the east”.. The Nabateans were in the west so they could not have seen his star in the East. But Greeks and Egyptians could...
“saw his star in the east”..
My copy of the KJV has the word east with a capital E - East.
A parsing of “East” reveals that this is indicative of being of Asian origin. The Magi were Astrologers. They studied their charts in the East, where they saw the ‘star’ in their charts.
So, though they traveled West, they had discerned the ‘star’ while they were in the East...
The correct interpretation is “We in the East (Anatolia, to the north of Jerusalem) have seen His (prophesied) “star.” (Meteor? Planetary body or stellar configuration lying on the southern horizon? Totally “miraculous” UFO?)