Yes, the optional Bose system on a regular Mazda3 has a subwoofer under the passenger seat. Of course, you need the whole Bose system for that to work.
Just go aftermarket. It will be cheaper and sound better. A single 8" subwoofer and 150-250w amp will blow away any factory subwoofer.