130K miles is just getting broken in
Yes, the dealer gets keys cut to code, so as long as the cylinders haven't been changed, a code cut key will work and better than any garbage cut by a locksmith (my brother is a locksmith and he supports this fact!)
Also, you may need to carry your owner's title to the dealer at least the dealers always confirm ownership out here in Calif. before accepting key orders.
DDH