Used Car: Lugnuts w/key. I don't have key.
 

How do I go about removing this?

It's not for my X5. Brother's Accord. I think it's a 04 model.

You can try an extractor, and it should work as if it were a stripped bolt head or nut. The reverse threads on the extractor should remove it. Otherwise, try to find out who makes the wheel locks and buy another key.

I would be willing to bet that any upscale tire shop is gonna have it although they would not publicly admit it.

more than likely, they're honda spec (the dealer throws the $92 on every car on their lot) ask them.

Hmm, Honda could probably hook you up if they are factory locks. However, if they are aftermarket locks....good luck. You would have to call the manufacturer or have them stripped out (which I wouldn't recommend because if they can't get them off...your screwed).

get a cold chisel and a hammer and hit the top of the nut a few times it will usually crack the nut...security locks are a joke

Snap-On (as others) makes a tool kit that uses friction to remove these locks. I had locks on my old 2000 Accord and I lost the wheel lock key. Used the tool (has a conical shaped interior - smack it on with a hammer) and a strong impact gun - eventually spun the lock off and did the same for the rest of the locks. Or, as mentioned, if it's a "Honda" lock, go to the dealer - they will have a master set.