WASHINGTON — The television advertisement that hit the airwaves in Florida last month featured the Republican Party’s rising star, Senator Marco Rubio, boasting about his get-tough plan for border security.