Als Denkansatz Aufgabe 1:
Zwei verschachtelte for-Schleifen. Äußere über das Array mit den Städten, innere über die Namen der Städte. Schleifenköper der inneren Schleife: Wenn Buchstabe von Stadt String = vorgegebener Buchstabe, dann Zähler hoch setzen.
Der Denkansatz ist sehr hilfreich, ich probiere das gleich mal aus