The chairs of the House and Senate armed services committees said withdrawing 5,000 service personnel risked undermining deterrence.