Gunmen freed the kidnapped governor of Iraq’s western Anbar province today after US troops ended a week-long offensive in the region, relatives and a government official said.