I dunno about karaoke.. but whenever i'm in Jacksonville, I like to stop in to the Freebird Cafe.
Lots of great live music, always a good time.
Owned and operated by the late great Ronnie Van Zants widow.
And perhaps of interest.. their sound engineer lists the house systems specs on their website:
http://www.freebirdlive.com/specs.html