Since the paint is new, try to find one that doesn't have any "cleaning" properties in it. Car detailing is a lot of trial and error + personal prefernece.
I use Mothers brand products for car wax, wheel polish
I use about 3 or 4 terry towels to get all of the dried wax off and then a slightly damp dust rag (real fine cloth) to get all of the wax dust off
Remember to wax the car out of direct sun light because the heat from the sun won't let the wax dry and you'll get wax swrils... Or just do it early in the morning when the sun hasn't warmed up the metal on the car...