Europe:
No good sushi.
If you are from California, the overwhelming caucasian majority in Europe takes getting used to.
Marmite. And people think peanut butter is weird…
People smoke everywhere (In CA, smoking is illegal in public buildings and bars)
People think 75 degrees F is hot. I tell them it’s about 40 degrees C (100 F) where I live and they don’t believe it’s possible.
Really bad, patriotic American tv movies are standard fare in Denmark. How did this happen?
Beer with “By appointment of the Royal Danish Court” written on it. Weird, but cool. Government sanctioned beer!
Porn shops are not the furtive affairs they are in the US. :eek:
In Copenhagen, there are shops selling used stamps every few feet (I think this is what these shops are selling, old stamps were what was in the window anyway).
Once on a trip to England I saw a report on the news that roads in Scotland were melting because the tar wasn’t up to the 80 degree record temperatures they were having. 
Three wheeled cars.
Czech road signs. The pictures are so complicated and goofy that I started making up definitions for them with a friend.
“Sexual Harrassment Zone: Be sure to pat the ass of the person in front of you”
“Always push small children into the street”
“Pedophile Zone”
“No crossing without a jaunty hat”
But I ate the best pizza I’ve ever had in Berlin. 
Japan:
Vending machines sell everything
The tiniest cell phones I have ever seen. Their convinience is lost because they’re usualy weighted down with several pounds of cute, jingly accessories.
There are some things from the bottom of the sea that no man should eat.
DVDs are twice as expensive as in the US. What’s up with that?