Aufenthaltsbewilligung, hat sich ergeben: A.- Die Schweizerin P._ lernte 1994 auf einer Neuseelandreise die geschiedene neuseeländisch-britische Doppelbürgerin C._ kennen. Aus der Beziehung entwickelte sich eine gleichgeschlechtliche Partnerschaft. Anfangs Februar 1995 kehrte P._ in die Schweiz zurück, um ihre Studien in chinesischer Akupressur abzuschliessen, wobei C._ sie hier von Mai bis Juli 1995 besuchte. Nach Abschluss ihrer Ausbildung zog P._ im September 1995 nach Christchurch (Neuseeland), wo sie während 20 Monaten mit C._ zusammenlebte. Die ungünstigen Berufsaussichten am neuen Ort und die schlechte Gesundheit ihrer Mutter bewogen sie, im April 1997 in die Schweiz zurückzukehren, wo sie in Zürich eine Teilzeitstelle fand und eine selbständige Praxis für Akupressurtherapie aufzubauen begann. C._ lebte während der ausländerrechtlich bewilligungsfreien Zeiträume jeweils mit ihr zusammen; die übrige Zeit verbrachte sie hauptsächlich bei ihrem Sohn in Grossbritannien. B.- Am 24. April 1998 wies die Fremdenpolizei des Kantons Zürich ein Gesuch von C._ ab, ihr eine Einreise- und Aufenthaltsbewilligung zur erwerbslosen Wohnsitznahme bei ihrer Lebenspartnerin und zur Stellensuche zu erteilen. Der Regierungsrat des Kantons Zürich bestätigte diesen Entscheid auf Rekurs hin am 11. November 1998. Hiergegen gelangten P._ und C._ erfolglos an das Verwaltungsgericht des Kantons Zürich. Dieses trat am 16. Juni 1999 auf ihre Eingabe zwar ein, wies die Beschwerde im Rahmen der Interessenabwägung nach Art. 8 Ziff. 2 EMRK jedoch ab, da die Gesuchstellerinnen ihre Beziehung in zumutbarer Weise im Ausland leben könnten. Ihr Wunsch, in der Schweiz zu bleiben, habe hinter dem erheblichen öffentlichen Interesse am Schutz des Landes vor Überfremdung zurückzutreten. Eine Minderheit des Gerichts hätte die Beschwerde indessen gutheissen wollen, da ihr das öffentliche Interesse an der Verweigerung der Bewilligung weniger gewichtig erschien als die den Gesuchstellerinnen zugemuteten Einschränkungen. C.- P._ und C._ haben hiergegen am 27. September 1999 beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht mit dem Antrag, den Entscheid des Verwaltungsgerichts (bzw. des Regierungsrats und der Fremdenpolizei) aufzuheben und die kantonalen Behörden anzuweisen, C._ die Aufenthaltsbewilligung zu erteilen. Das Verwaltungsgericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die Direktion für Soziales und Sicherheit sowie der Regierungsrat des Kantons Zürich stellen den Antrag, auf die Beschwerde nicht einzutreten bzw. eventuell sie abzuweisen. Nach Ansicht des Bundesamts für Ausländerfragen ist auf die Beschwerde nicht einzutreten.