Gunmen assassinated the governor of the Iraqi province that includes Baghdad, Ali al-Haidari, today, police officials said.