Why is it so hard to deal with cultural differences?

Because humans. "You're different from me! You deserve violence!"

I think traveling helps. Not everyone can do it, but I've traveled all over and it's really changed my perspective on a lot of other cultures that I only had rudimentary ideas about.