Ms. Palin appears to have traveled very little outside the United States. In July 2007, she had to get a passport before she visited members of the Alaska National Guard stationed in Kuwait, according to her deputy communications director, Sharon Leighow. She also visited wounded troops in Germany during that trip. (emphasis mine)
Granted, even now it's technically possible to travel between the U.S. and Canada without a passport. At the very least, she had to fly over Canada when she attended the governors' conference in Texas this year and flew home while in labor with her son, Trig, and that has to count for something. But she doesn't even have a passport before last year? Come on.