i had this happen when i lost my key out of town, Looked up a locksmith that advertised chip and smart keys, gave him my vin #, when he got to me he had already cut the key and plugged some pats tool into the OBDII port, told it to recognize the new key's resistance (code). computer he had did all the work. You will most likely have to show proof of ownership as i did.
If i remember it was about $180 for 2 key and remotes