My battery is new but car won't start sometime

Check connection by battery terminals - should be squeaky clean and tight. Ditto for wire(s) to solenoid and starter.

Is the engine cranking? If not check the neutral interlock as already advised. Also check the basics such as battery terminals and earth point or a lazy starter motor. If it is cranking then it could be the crank angle sensor. These are often a source of intermittent starting problems. Could also be a fuel blockage/airlock problem. Cheers

Could also be a problem with the neutral safety switch . Have starting circuit checked . 2006 Honda Odyssey Intermittent No Crank No Start No Codes How to voltage drop test starter motor circuit

Check the starter condition