I speak of compact folding bike rolled

Singapore - almost everywhere, no one notices
Malaysia - many places
Cambodia and Thailand - some but not many
Vietnam - very few, parking guards and security personnel chase me out

Take it in at home, no need to even lock it at work, everywhere else it gets locked up outside.

Businesses are private property, its their choice what they allow, who am I to question that?

I used to bring mine into the grocery store, restaurants (not very fancy ones though), and other stores but since moving to Colorado Springs where we have a lot of homeless people are less accepting of bikes in the store because most of the homeless were pretty careless about it ruining it for everyone. I think the most important thing in smaller towns is to be as respectful about it as possible. I would even go in and ask the managers before doing it depending on the store and most were more than accommodating.

Since moving to Colorado Springs I simply built up a bike that is quite a bit less expensive than my primary commuters. I do nearly all of my commuting on my nice bikes (one Ti and one carbon) because I am lucky to be able to keep them inside of work but if I have to stop at a store other than a convenience store I ride my cheaper bike and lock it up very well.

I'm the boss where I work (Yay!) so I bring the Black Knight inside at home and at work. When shopping or just bombing around I lock it outside, but it's relatively safe because 1. El Paso is not a high bike theft city, and 2. the Black Knight is a pretty low-end bike that pro thieves wouldn't want anyway. (It's a Giant Escape 2)

Since this thread was started, I've aquired a Brompton, which I take in with me wherever I go, including shops, banks, supermarkets (where I fold it up and place it in the shopping cart), bars, hospitals and so on. I thought I'd run into at least some resistance, but almost everyone has been welcoming. Only Decathlon, the big French sporting goods chain (which sells folding bikes!), asked me to leave, and I fixed that by complaining on their Facebook page. A higher up got on the phone and told the manager who'd refused me entry that he was to allow any and all cyclists to come inside with their bikes, folders or not, if they wished to do so.

Chalk one up for us cyclists!

I go to Trader Joes and take my bicycle and (croozer) cargo trailer inside. Then I disconnect the trailer and roll it around the place like a shopping cart. When I get home I disconnect the trailer and roll it into my kitchen

Retail outfits usually want to sell me stuff and don't mind.

I don't mind locking outside if there is a reasonable place to do so. If not, I really have not had problems with rolling a bicycle into any place in New Orleans except one. Chase Bank on St. Charles Avenue corner of Gravier Street. They have "agents" dressed like Secret Service who pounce immediately if you even try to lock up to the railings outside. The bank is in a huge building - the building security is the problem. I fly in at speed and try to get my lock closed before they get to me. Then I tell them I am a customer at the bank and they should DO THEIR JOB and protect my bike from theft while I run into the bank for five minutes. They get furious. When I am on my road bike (really expensive) I sometimes actually get the bike all the way inside of the bank before they can react. That can be funny too. Most times I just avoid that branch.

At Walmart I take mine inside Lawn and Garden, chain it to the fence enclosure. Employees couldn't care less and have been very nice about it.

Even though the university has a "no bikes inside" policy, I've been taking mine into the lab where I work without issue.

After our first century (featuring 60 miles of crushed limestone, no less) my friends and I brought our rather dirty bikes into the Madison, WI Hilton without any issues. That one surprised me, thought for sure we'd be asked to leave them outside.

I used to be able to bring my bike into my previous lab every day without it getting in the way. My new lab is much busier and during the week I have to leave it locked up outside. It's just not practical to bring it in, and there doesn't exist a place where it's not in the way. Weekends though, I can bring it in. Much fewer people inside. There's actually building here that has indoor bike parking, so when classes are in session I keep my bike locked up there.