Some of the setups aren't bad. A suggestion based on MY experience...
I'm not sure where you're located, but I once spent about 18 months working as security guard for a private company, guarding federal buildings. The pay was VASTLY better than our counterparts who were not working federal contracts.
We were ALL veterans, reservists, retired cops or young folks who'd completed the state program to become cops and were trying to get hired. There was ONE mall-ninja, but every job needs comic relief.
Our training certainly wasn't equivalent to joining the FBI, but it was severral days of first-aid and use-of-force. Not bad.
So moral of the story - look around. And if hire you on with a company, after a while, you can always ask if they run any contracts that pay more. It's worth a shot.
Edited to add: I see you mentioned a department store. Unlike conventional security guarding, this could offer you some eventual advancement into the company's loss prevention department. You don't mention where you're at in life, but if this isn't a "filler job," looking at what's down the road with it may be a good idea.