I can't find this solenoid or any of the solenoids next to it anywhere. I've tried auto parts stores, online, etc. Anybody know where I can get them from.

Of course an auto parts store won't have it.

Get one from eBay, from the for sale section here, or from a junkyard.

I've tried ebay, and junkyards, I'll check the sale section here though thanks.

i would think mazdatrix would have it

http://cgi.ebay.com/ebaymotors/ws/eB...MEWA:IT&ih=015

Buy this one, $13.50 shipped. I just bought one from this guy and it took literally a day and a half to get it from the time of clicking "buy" . VDI/6PI and most emissions solenoids are all the same.