1. Army-Navy Of Portsmouth 1817 High St, Portsmouth, VA 23704 Coordinate: 36.8344,-76.32187 Phone: (757) 397-7452