I shop wherever I like for bras, panties makeup, shoes, whatever...
I have to say that as a person shopping for tha sort of thing, I stand out. As a nearly 6 ft tall, 200+ lb bald man, I can draw some attention in Victoria's Secret. But, I dont let it bother me.
I realized that stores exist in order to sell things. People work in those stores, and their job is to sell those things. If they snicker, or treat you with anything other than p0rofessional courtesy, then they are losing a customer, which doesnt help them at all.
So, go shopping where you like. Look around, and make the best choice you can for what your needs are. If you are approached by a salesperson, either politely decline the assistance, or accept it. Accepting the help can be good, because it will help get you what you want, and passersby will tend to overlook you. A man by himself in the lingerie dept attracts attention. A man an woman together is nothing new.
When shopping for a bra it will be very helpful to know your chest measurement. The cup size isnt nearly as important unless you actually have breasts. To get your measurement, simply wrap a tape measure around your chest about an inch or 2 below your nipple. Or, if you dont have one, use string. Place a knot in the string at the right measurement, and go shopping. Simply comapare your strip to the bra. remember bras stretch, so get one a bit smaller than your string. This works welll for skirts too.