YES.
Let's look at what wax does: Wax protects the vehicle's finish from environmental abuse and contaminants that can cause surface defects and visible flaws. It also ensures that the vehicle will remain looking as-new longer than it would if it were left unprotected. So, if you purchase a brand new car (which in theory should be flawless as it came from the factory) that would be the ideal time to start waxing it. If you protect it now and treat it right, you won't have to do much defect correction and removal later.
To those folks in the older crowd who remember the days before clearcoat paints, I welcome you to 2005 (well, 2006 basically). In this day and age, factory paints are fully cured the minute they leave the paint shop in the factory, because they are baked on in such a way that the necessary amount of solvents leech out during the process.