Growing up, when greeting a friend or family member, the cheek kiss was something that was automatic. It was as natural as shaking someone's hand for some people. Living in Miami, this sort of gesture was familiar and common -- not once had I stopped for a moment and thing, "oh..this is weird." It's a sign of respect and its a way to greet someone you know (not strangers or employers...but like friends and family).
When I moved to north Florida, and other parts of the United States....I quickly realized that I had to hold back on the cheek kiss. I remember a couple of people being caught off guard.
And I was like OOPS. So now, I have trained myself not to greet with a kiss, that sometimes my family thinks I am rude as hell. Haha.