http://www.dgif.state.va.us/fishing/
Virginia has it's fishing regs viewable online if you can view pdf files on your 'puter.
From the little bit that I read, you need a fishing license to bowfish. You can shoot carp and gar in waters that are not stocked with trout. Grass carp seem to be protected in your state. It looks like you can bowfish for frogs too. (check for seasons and limits on the frogs)
....but check out the regs yourself before heading out.
A recurve is great for bowfishing. (tho' I use an Oneida)
Welcome to the darkside.