The Senate majority leader appeared at the U.S.-Mexico border to rekindle interest in the GOP’s legislative accomplishments.