NATO called on Russia to follow-through on its pledge to pull troops out of Georgia. Russian officials say troop withdrawals have started as part of the start of the pull-back demanded by the West.