Key US senators John McCain and Marco Rubio won their Republican primaries Tuesday, setting up high-profile re-election efforts in November as their party fights to retain control of Congress.