Car won't start on first turn it clicks then second attempt works

well most likecly you have a bad latch, since you do not mention the year, earlier models had a button on the door jam, later models is all incorporated in the door latch, usally if it is the latch, the door don't close with the remove and some times it doesn'h shut properlly.

Try cleaning battery terminals

Hi there, with this kind of problem in general, you have to look on any source from where your battery is being drained. Check your new battery if it is drained again. If the voltage is below 12V means there is a close circuit that is using your battery while it is stopped. Recharge your battery and try starting your car or ask a friend to jump your car. If it wont start check your starter motor. Another factor to think of is maybe your alternator is not charging your battery.

that item is called a relay switch. it toggles on and off depending on which electrical component it is connecting. if it's blown, they are cheap and easy to replace like a fuse, but you'll need to look at the fuse box chart (usually on the underside of the lid) to determine which one and where it's located. You can't look inside the relay to determine if blown, but you can replace them one at a time to test...
Also, if you're experienced in electrical, a paper clip can be used when the relay is out, to connect the circuit that you need. use tools and or gloves when attempting this method.

Is the battery at 12.6 volts,old or dead?

Cables loose?

Starter Solenoid bad or starter bad

Something must of hit the starter wiring when you drove on your flat tire.

You have a defective battery.

The same happen to my car and after a new starter and a new battery I figured out it wad the plastic part where all the cables meet and the switch has nothing to do with it. Basically the little white part were they insert the screw driver is what is messed up.

There are 2 things to try:
1) Use your key to manually unlock the driver's side door - sometimes this alone is enough to reset your security system.
2) Put your key in the ignition and turn to ON position (do not try to start the car, just turn to ON)- after 30 seconds, attempt to start the car and see if the security light goes out.

Try this: attempt to start car. Leave key in "on" position for 10 minutes. Turn key off for 30 seconds. Attempt to start car. Leave key in "on" position for 10 minutes. Turn key off for 30 seconds. Attempt to start car. Leave key in "on" position for 10 minutes. Turn key off for 30 seconds. This lengthy proceedure is the pass-lock relearn. Should crank after this unless something is unplugged, body control module is bad, or other security issue.