Juju, I wouldn't tell anyone you're from Arkansas either.
It's amazing how different cultures can be. If two guys held hands in the US, they would almost automatically be labeled as "gay." In the Arab world, from what I understand, that is considered a sign of good friendship.