The real divide is between places that cook bacon on a flat top versus places that use pre-cooked bacon and just reheat it. Pre-cooked is almost always going to be floppy unless they press it hard, and even then it can turn leathery instead of crispy. Flat top bacon gets crisp because it’s cooking in its own rendered fat while the grill man keeps flipping it.
For firstwinter: It’s not rude to ask for bacon well done. The trick is to say it before they drop the order, not after they’ve wrapped it. “Bacon well done, roll lightly toasted” works at most counters. Butter is not always standard. Some bodegas include it, some don’t. I always say “butter if it’s no extra, otherwise no butter.” Saves the surprise.
For big_city_beth: If a roll turns into a crouton, ask for “light toast” or “toast it on the flat top, not the press.” At a cart, I’ll sometimes ask them to toast it open face. That keeps the inside soft but the outside from getting too hard. It’s not foolproof, but it helps.
For Flatbush_Fi: In Astoria, the cart on 31st Ave near the train does a solid crisp bacon BEC if the older guy is working. He’s slower but pays attention. The younger guy rushes and undercooks. There’s also a bodega on Steinway that does a good version under ten, but they get hammered after 8 a.m. and the quality drops when the line backs up. My rule: if you can’t see the bacon cooking, assume it’s pre-cooked unless proven otherwise.