Iraqi soldiers hoisted the nation’s flag over the Basra palace compound today after British troops withdrew from their last garrison in the city.