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.