Not trying to pile on advice that's not helpful in your current situation, but I would really recommend getting an air pump to keep in your vehicle at all times for precisely this situation. Mine has saved my ass several times just over the last few years. And that's also weird about your locking lug nuts—when I had a vehicle that had those, it came with the socket adapter included in the standard roadside kit.
The stock tire iron is usually trash, go to Harbor Freight (before you get a flat, unlike what I did) and get a 24" 1/2" drive breaker bar and whatever socket is needed for your lugs. With that, even if they were put on with an ugga dugga gun you can remove them with relative ease.
Also if you get one without a rubber grip it will last forever because it's just a big piece of metal.
They might not be able to if the tires are still factory and were put on with an air gun or they still have locknuts on them. I learned that one the hard way.