All perfect praise be to Allah, The Lord of the Worlds. I testify that there is none worthy of worship except Allah, and that Muhammad is His slave and Messenger.
There is no contradiction between these two Ahadeeth.
The way to reconcile between them is to say that Ad-Dajjaal will initially emerg from Khorasan, and then goes to the Hijaaz on a road between Iraq and the Levant, as Al-Qurtubi stated in Al-Mufham.
Allah knows best.