How can I replace my key for a Cadillac 2004 and how much?

I have all my registration papers and I want to get a replacement key. Is it best I go to dealer or a locksmith? What steps do I need to take to get a key replacement?