The interim governor of Basra, Iraq's second largest city, was shot and killed Tuesday along with two of his bodyguards, a council spokesman said.