I nominate for Best, Indianapolis, with an honorable mention for Lansing, because it has a good club about 2 or 3 blocks up the main street from the capitol building, practically in the shadow of the dome. Those and Columbia, SC are the only capitols I've SCed in.
For Worst, I've heard that Madison has only one very lame club in a city of about a quarter million.

