Texas Republican Gov. Rick Perry greeted President Obama with a firm handshake during his arrival on Air Force One at the Austin airport this afternoon.