Give Green Tops sporting goods a call. I used to catch good size cats under the bridge over the the James River. (I-64 I think) anyway it was near the old ironworks and the river walk. You can park at the Old Ironworks and fish from the bank there. And it just happens to be near the Legend Brewery, great beer good food.
I used to use cut herring or bunker, cats seemed to love it.