Norfolk VA Convenience Stores 1. 7979 Hampton Blvd, Norfolk, VA 23505 | Navy Federal Credit Union (888) 842-6328