I did that response on my phone so I didn't want to take the time to type out the steps, but I am on my computer now.
Using a previously learned "master" key turn the ignition switch to the on position. Not accessory and not start, just on.
Turn the key off and remove the master and within 10 seconds place the new key into the ignition, turn it to on, then start.
BAM! Done.