From looking at the map, Hazor was fairly close to Tyre, which even in the Old Kingdom was already established as a trading port and very closely tied economically to Egypt if it was not actually subservient to the Egyptians. It would come as no surprise the Egyptian influence spread into the surrounding cities.
You think the Egyptian emissaries would insist that Pharaoh’s head would have a place of honor in the royal court of Hazor, maybe looking down at the local king?