There is a specific kind of anonymity found in a 7-Eleven or a gas station at 11:00 PM. The clerk is usually focused on finishing their shift, and the "vibe" of a late-night convenience store is naturally judgment-free.
The staff here are sexual health professionals. To them, buying condoms is as routine and responsible as buying a bottle of water. The "Golden Rule" of Condom Buying least awkward place to buy condoms
Big-box retailers like Target or Walmart are ideal because of the self-checkout kiosk. In these high-traffic stores, you are just one of a thousand faces. There is a specific kind of anonymity found