Unfortunately, even in towns with a lot of bike paths, the paths are often designed for recreational rather than practical usage, so practical infrastructure like bike parking is often missing.
If you're locking your bike up properly with a U-lock & just heading in and out of a business, there's no way your bike will be removed while you're in a shop, since the hypothetical policeman would have to have to call in a DPW employee with an angle grinder.
A lot of suburban businesses have aisles large enough for you to just wheel your bike through with you, too. I did that a lot when I was in San Diego. Just use the panniers on your bike like a shopping cart.