At present, Old Navy runs 6 stores near Norfolk, Virginia, Virginia. This page will give you the listing of all Old Navy branches in the area.