Willy, you're gonna be drivin' between NC and NJ...it's why I posted Kerr Lake...anywhere on the coast is gonna lengthen that commute considerably...there are other lakes inland as well
http://www.visithalifax.com/roanoke_rapids/fishing.php
scroll all the way down this site...Roanoke Rapids is right south of the VA/NC line and close to I-95...
Oh and you might wanna talk to these guys too
http://www.roanokerapidsnc.com/