A councilman for the northern Iraqi city of Tikrit was killed Sunday when gunmen opened fire on his car as Iraq PM vowed to fight "terrorism."