You'll be very close to Merchant's Millpond State Park in northeastern NC. This is one the finest kayaking destinations in the state, but one you want to do before the ticks and mosquitoes are out.
You're also close to Dismal Swamp State Park. On the Virginia side you can paddle up the canal to the campsite, portage around the dam (very easy) and enter Lake Drummond. The canal is straight as an arrow and Lake Drummond is very spacious, but you'll be amazingly remote.
The Alligator River NWR is another worthy destination, especially if you follow the trail up to Sawyer Lake.
Canoe/Kayak Storage Racks
Kayak Deck Gear Bags