BAGHDAD, IRAQ—On almost every corner in Iraq's capital city, carolers are singing, trees are being trimmed, and shoppers are rushing home with their packages—all under the watchful eye of U.S. troops dedicated to bringing the magic of Christmas to Iraq by force.