1. Planned Parenthood 615 Oak St, Brainerd, MN 56401 Coordinate: 46.35301,-94.19993 Phone: (218) 829-1469