I had to replace my push-to-start key for my car recently, and the dealership quoted me a ridiculous price. I ended up going with a locksmith, and they cut and programmed it on the spot for way less.
If you're in Phoenix or nearby, you can check out Liberty Locksmith. They specialize in car key replacements and can even program transponder keys or keyless entry systems on-site. This is where I
got a new car key.