Four years for me, and I only know the timeframe because some family members hugged me at my late father's memorial service. Before that, I think three years had passed, and I know that because I was dating a guy in Detroit, and we hugged frequently.

Outside a gay dating relationship, it's not just hugs that are rare, it's any kind of physical contact, beyond maybe a brief fist bump.