If you can jumper the starter solenoid, I would do that while key is on. ENSURE CAR IS SECURE AND IN NEUTRAL, I know you know that, but it could move, start and keep going! Maybe even try with a helper in the car.
BUT first thing, check for fuel pressure, with none, nothing will happen anyway, and if none, I can only assume that the car isn't being told to start. Might be a security issue, does the car respond to the key at all, does the remote lock and unlock the car?
Have you disconnected the battery for a bit to reset all the electronics? (I had to do that on mine once, no root cause found yet.) (I guess you did since you said new battery...)