You need a fishing license to fish in VA? Me and my roomie are just trying to get into fishing. We bought our rods and started kit in walmart on Friday and went out in the night. We had no idea what we were doing. I dont think it was even possible to catch fish with our setup that night. Well, we went out again last night. We had help now, because there were other people fishing, and we had the correct setup this time. I didnt catch anything, but my roomie caught one fish. It was fun though. I want to get better equipment now. I fish off this pier close to chestnut st in the lower end of Newport News on the downtown side.