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