Probably most of us have been in this situation when walking on the street and somebody else coming in the opposite direction, for a moment both hesitate on which side to take and doing a mini-awkward dance (a poor example in this video).
After spending some time in the UK, I noticed this happened to me way more often than it does at home. I also noticed that instinctively I always tend to lean to my right side first (in my country people drive in the right lane), while in the UK people tended to lean to their left side (in the UK people drive in the left lane).
So, when walking directly to someone coming in the opposite direction, taking the same side of the sidewalk as the lane used to drive in that country (left in places like UK, right in USA) is a social norm I'm not aware of, or is it just my imagination?