My first job was at Hickory Farms (but it wasn't in a shopping mall). I had just turned 16 -- I must have just applied at any store in the neighborhood that was hiring -- and I earned minimum wage: $3.35/hour!

I think I lasted a week before I was fired (the story isn't even very interesting), but I'm pretty happy with the way that worked out.