Most of the bigger stores in my area do have bike racks, but unfortunately, it's the crappy kind, where you're basically supposed to lock the front wheel or the fork to the rack. Usually, there's no clearance for the rear wheel, which is the second most valuable piece of equipment on your bike, to get locked up, especially if your wheel is bigger or you have a rear luggage rack and fenders, etc. The worst is, you are basically forced to lock your bike with a crappy cable lock instead of use a proper D-lock in order to lock both the frame and the rear wheel to the rack.

Here goes an example: