Been to several in the Lancaster/Palmdale area and I can tell you that I have yet to find one that does not do their show off HD and with well over 100k songs. Appearently the bars around here do not want to hire anyone that does not have a LARGE amount of songs.
Best advice I can give is start calling all the bars in the town and just ask if they do karaoke and if not do they know of any that do. That is what I ended up doing. They could also call and ask the hotels that might have bars attached, motorcycle shops. I spent hours on the phone finding places that has karaoke. I guess you could try going to
www.dogpile.com (or google if you prefer that search engine) and search for "karaoke bars in Corona California" that might give you a starting point.