Norfolk FedEx Office Norfolk · 23502 Claim this listing Feature Trading address 5957 East Virginia Beach Boulevard, Norfolk, VA, 23502 Phone +1-757-461-7136 Website Not listed. Add a website