Reddit reviews Interdynamics 760 Auto Air Conditioner A/C and Heater Duct Cleaner - 4 oz.

I used this one
https://www.amazon.com/gp/product/B000UHD74E/ref=oh_aui_search_detailpage?ie=UTF8&psc=1

It worked OK, and I stopped parking in a damp garage. I also changed the cabin filter.

if the filter doesn't fix it all, or even as a proactive measure before installing the new filter, some cleaner for the whole system would help alot. It goes in the intake behind the glovebox and outside the car as per directions on the can, just don't breathe much air from the cabin until you are done spraying, then breathe peacefully.

edit: didn't look at that product as closely as I should have (sorry for that,) seems far more complicated than my actual favorite, whose process is a bit easier

http://www.amazon.com/Ozium-Glycol-Ized-Professional-Sanitizer-OZM-22/dp/B000CSQJOG/ref=sr_1_2?s=automotive&ie=UTF8&qid=1427366079&sr=1-2&keywords=ozium+new+car+scent

This stuff is quite powerful, non staining on my oem mats and available at most auto stores and definitely wal-mart. The only reason I ever tried it was a friend worked at a ford dealership years ago and when they had cars with a musty smell they would spray an enzyme cleaner on the a/c evaporator and then pop a can of this in the interior, they would then pull it in the shop and let it air out for two days because it was so frigging powerful.
Obviously you wouldn't need but a spray per mat and maybe under each seat if you like it pungent. About $5 at wal-mart. They also have another scent but you specifically said New Car so give it a try.

Not kidding, light sprays to test, one per mat...come back in 20 minutes and see if that is enough for you. Lasts quite awhile.

Any enzymatic odor eater should suffice on the evap core.

http://www.amazon.com/Interdynamics-760-Conditioner-Heater-Cleaner/dp/B000UHD74E

Edited to add: this is the one they used in the dealership.
http://www.ultrashield.com/products_AC.htm
Must be online only as I've never seen anywhere but there.

Edit to the edit: do you have a cabin air filter? The newer ones are carbon and baking soda impregnated and resist odors a lot better than the original design or a complete lack of like many of us have.

http://www.amazon.com/Interdynamics-760-Conditioner-Heater-Cleaner/dp/B000UHD74E

This stuff right here. I used to smoke in my vehicle (in the winter when it's too cold) and I would spray the seats and in the vents with this stuff. No one ever smells the smoke