NBC News spoke with two senior Republican congressional staffers, two senior Democratic congressional staffers and two other people briefed on the cost.