Nassawadox from Virginia Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Captain's Deck-big Bill's - Virginia, Nassawadox, 7120 Lankford Highway, 23413 (757) 442-7060 Map Little Italy Restaurant & Pizza - Virginia, Nassawadox, 10227 Rogers Drive, 23413 (757) 442-7831 Map