The vote marks one of the strongest bipartisan showings of this Congress, suggesting the package could clear further procedural hurdles.