I am from Michigan too, went there (Virgina) for a couple of years on vacation, I dont know how close you are to the James River but when we went in early spring the Hickory Shad run in the river and they are supper fun to catch on light tackle. Also the Blue Cats can be taken on blood worms in the day and cut gills at night they call em Brim. Make sure you got big tackle if you are thinking about catching those blues they can get big. If your not near the James then I am not sure about other bodys of water. The James river and all of its tribs are great for all types of species too. We stayed in the town of Richmond and the 16th st. Bridge was the target location.
Good Luck,
JJ