I am always glad to pay a $15 to $25 corkage fee in Minneapolis. Sometimes they wave it if I offer the server a glass but wine geeks don’t need help and the markups are ridiculous especially at the corporate steak houses in town.
Marlene - most places permit it for a fee, including high end places. Some have bottle limits, so call in advance, but 8 times out of 10 I have no issue in NYC. Check out the BYO forum for lots of places and their corkage fees.