CARTAGENA, Colombia, July 1 — Sen. John McCain arrived here Tuesday night on his third foreign trip since clinching the Republican presidential nomination, the latest attempt to embellish his international credentials at a time when the electorate is increasingly focused on domestic issues.