Senators reached a deal Wednesday to move forward on President Obama's trade agenda only one day after Democrats embarrassed him by blocking it.