I don’t know how it is in the states, but in my country it doesn’t have to be a fancy place. The BYO license is a lower category than a full alcohol license and many cheap to medium price restaurants which don’t otherwise serve alcohol allow bringing wine, charge just a few dollars, and don’t pour it for you.