Senate Democrats and Republicans headed for a showdown on Ukraine aid as the GOP tied its approval to changes in U.S. immigration policy.