Sen. Marco Rubio, Florida Republican, left Saturday for a weeklong tour of Japan, the Philippines and South Korea. (Associated Press)