I have the same issue currently. I went to the dealer and they told me all they do is call a locksmith to come do it. They did say he could match the new lock-core to your current key to keep them all the same. They didn't give me a hard estimate but ballparked it around $400...
I've yet to do it because $400 isn't worth it to me yet, but I'd definitely just call a locksmith and cut the middle man (dealer) out of it.