France has begun withdrawing troops from Niger after being ordered out by coup leaders as the United States on Tuesday cut off more than $500 million in assistance to the insurgency-hit Sahel nation.