I don’t always carry - but the mall is one place I surely pack. What with the roving junior gangstas and the car-jacking in the parking lots (and I live in the ‘burbs).
Paranoid? Yeah, a little. It's easier than worrying about if I'm safe, since I know that these parameters keep me aa safe as possible.