dealers will have a universal removal set for locking lugs, as an ASE Master Certified Auto Tech for 32 years, I had 2 sets of these types of tools just for this reason..
My dealer didn't have any way to remove the locknuts nor did Discount Tire locally unless they were the type without the hardened ring. If you had the ring, they sent it down the road to a weld shop at extra cost. If it was solid one-piece then they just drove a socket on them to remove them as suggested.
The suggestions about taking them somewhere that has a key are all well and good until you can't find anyone that has a key.
Many will need to either send a pix to the manufacture to buy a key or, as I did, cut the hardened ring off with a small bit in a die grinder and drive a socket on the soft remains to remove them.
Those that say they can remove the hardened ring one's by driving a socket on them, show your work. I tried several socket sizes and they either just spun on the ring or couldn't be driven one as they were to small.