The Senate is diving into a contentious debate on a budget plan critical to Republican efforts to pass trillions of dollars in tax cuts and boost border security and defense spending.

School vouchers, a program that would allow students to use public money to pay for private school tuition, has become a ...