The governor of the western province of Anbar , Raja Nawaf Farhan al-Mahalawi , who had been kidnapped early last week as the American military carried out an offensive in western Iraq , was freed Sunday , The Associated Press reported .