Man, I've hardly traveled within the States, let alone another country. The only other country I've set foot in is Canada, right across from Detroit, Michigan. Some friends and I went there when we were 18 to take advantage of the lowered drinking age and awesome strip clubs. Aside from the weird-looking money, it hardly felt like another country, though.
Within the States, I've been around the midwest for concerts (both playing and attending), and spent about a month in Florida, staying with an ex-girlfriend. Farthest west I've been is Denver, Colorado, which my band traveled to for a disappointingly small show. I know people in Portland, Oregon that I seriously need to visit someday. Jessica and I will be traveling to California soon to hang with Maddox.