You can try a tire place and see if they have a key. When I bought my truck I had the same problem both with the spare and a Locked on Yakima rack. Luck for me I have a friend named "Jerry's Machine Shop" the lock was no match for the air chisel <img src="/forums/images/graemlins/mrt.gif" alt="" />

<img src="/forums/images/graemlins/cheers.gif" alt="" />

98 Montero with cold weather package
96 Toyota Land Cruiser, fully locked Mall Machine :-)