Normally a curing period of 30 - 90 days is recommended before applying wax. It needs to breathe during the curing process, and waxing tends to seal the paint so it cant breathe. I would personally wait until the paint is 60 days old - to be safe.
I would definitely wash it with a mild automotive soap/car wash whenever you feel it needs it. Whatever you do, keep it out of the sun when washing or waxing or you'll get (difficult to remove on new paint) spots and swirls.