I'd have to check, but I'd almost bet that's the same record store my aunt's uncle used to run back in the `30's and `40's! That's how she got most of her jazz records. I've seen those stickers before!
The Liberty Record Shops is not really a record label even though they pasted their shop label on top of this Victor record. I propose merging this with the regular Victor 26282 entry.