Guess I'm in a liberal echo chamber, but here in California, sake and shochu/soju are classified as "wine and beer" which means that you don't need a liquor license to serve them, and that means they're available everywhere, like at karaoke joints. I haven't met someone unfamiliar with this stuff in a long time.