You definitely need 2 programmed keys.
I have not heard/read anywhere about how to program new keys, if you only have one.
Here's the procedure I know about.
PROCEDURE:
1) good key - insert - turn to "on" for 1 second ("on", not "start") - remove
2) second good key - insert - turn to "on" for 1 second - remove
3) new key - insert - turn to start car
4) done.

I have not heard/read anywhere about how to program new keys, if you only have one.

Here's the procedure I know about.
PROCEDURE:
1) good key - insert - turn to "on" for 1 second ("on", not "start") - remove
2) second good key - insert - turn to "on" for 1 second - remove
3) new key - insert - turn to start car
4) done.