I haven't been to either city, although I have driven to CVG airport once. Cincinnati sounds like a more intersting city to visit to me. Check out these Fodor online guides for info for both cities.
http://www.fodors.com/miniguides/mgr...n=columbus@611
http://www.fodors.com/miniguides/mgr...=cincinnati@50