Normally i would say your original battery is dead. Letting it sit for a while just let it get enough charge for one start, but it can’t hold charge.
Either that or your alternator is dead. Check the voltage on your battery with car off and with the engine running. If the alternator is working the voltage should be higher when the car is running than when it is off. I am not too sure if there is a fuse between the alternator and the battery, if there is one you could check to see if it is blown.
But it is odd that both batteries are doing the same thing. It is possible the new battery had a very low charge left on it from the store. Or it is something else.
If alternator and batteries are good then it could be the starter.
Also what year is your CX-9 ? It could also be a stuck brake interlock cable in the transmission shifter. When they get stuck the car doesn’t know it is in park and won’t start. If that is the case sometimes going to neutral will allow to start the car.