Republicans in both chambers are increasingly confident that they have the votes to pass the linchpin legislation President Barack Obama needs to enact his trade agenda.