Sachverhalt: A. A._ ist in B._/SG heimatberechtigt und zog mit ihrer Mutter am 4. April 2013 nach C._/ZH. Die beiden wurden in der Folge von der Stadt C._ mit wirtschaftlicher Sozialhilfe unterstützt. Mit Unterstützungsanzeige vom 17. Mai 2013 machte die Stadt C._ Kostenersatz für die vom 4. April 2013 bis 3. April 2015 erbrachten Leistungen gegenüber dem Heimatkanton St. Gallen geltend; das Sozialamt des Kantons Zürich übermittelte diese Anzeige am 28. Mai 2013 dem Kanton St. Gallen. Am... April 2014 gebar A._ ihre Tochter. Am 6. Mai 2014 machte die Stadt C._ Ersatz der Kosten ab 5. Mai 2014 für die - in den Akten nicht näher ausgewiesene - Platzierung von A._ und ihrer Tochter in der Mutter&Kind-Wohngruppe des Zentrums D._ von monatlich Fr. 10'950.- abzüglich allfälliger Einnahmen geltend, was mit Nachtragsmeldung vom 23. Mai 2014 dem Kanton St. Gallen weitergeleitet wurde. Dieser erhob dagegen am 19. Juni 2014 vorsorglich Einsprache. Nachdem das Verwaltungsgericht des Kantons Zürich am 9. Juli 2014 über einen parallelen Fall entschieden hatte, zeigte der Kanton Zürich dies dem Kanton St. Gallen am 29. Januar 2015 an. Letzterer erhob am 6. März 2015 definitiv Einsprache, welche vom Sozialamt des Kantons Zürich am 15. April 2015 abgewiesen wurde. B. Das Verwaltungsgericht des Kantons Zürich wies die dagegen erhobene Beschwerde mit Entscheid vom 20. August 2015 ab. C. Der Kanton St. Gallen führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es seien der vorinstanzliche Entscheid, die Verfügung vom 15. April 2015 sowie die Nachtragsmeldung vom 23. Mai 2014 aufzuheben, soweit sie nicht den monatlichen Grundbedarf von Fr. 263.- für A._ und von Fr. 153.- für ihre Tochter betreffen würden. Eventualiter seien der vorinstanzliche Entscheid, die Verfügung vom 15. April 2015 sowie die Nachtragsmeldung vom 23. Mai 2014 aufzuheben, soweit sie nicht die mittleren Tagesaufwendungen für Kost und Logis einer Person in einfachen Verhältnissen gemäss Art. 22 der Interkantonalen Vereinbarung für soziale Einrichtungen vom 13. Dezember 2002 (IVSE) betreffen würden. Die Vorinstanz schliesst unter Verweis auf ihren Entscheid auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Der Kanton Zürich beantragt die Abweisung der Beschwerde.