Sarah Palin and John McCain appeared together on the campaign trail for the first time since the 2008 presidential campaign, with Palin traveling to Arizona to help McCain defend himself against a challenge from the right in the state's Republican Senate primary.