Thanks all. Since the car I was trading in had a lost valety key, I decided not to press the issue too much. They are throwing in a free window tint basically.

I ordered an $80 master key off mykeyless on ebay and will get it cut and programmed.