Directory SearchLogin | Not a member? Join the chamber. Planned Parenthood, MN-ND-SD Share: Health Care Centers Planned Parenthood, MN-ND-SD Visit Website 671 Vandalia St. St. Paul, MN 55114 (651) 698-2401 About About Planned Parenthood protects, promotes & provides comprehensive sexual & reproductive health care.