Sachverhalt: A. Der 1941 geborene A._ bezog ab 1. Dezember 1997 Zusatzleistungen zur Altersrente der AHV (bundesrechtliche Ergänzungsleistung, Beihilfe und Gemeindezuschuss nach kantonalem Recht). Bei der Berechnung wurde jeweils auch die im Eigentum seiner 1931 geborenen Ehefrau B._ stehende Liegenschaft in X._ (Tunesien) mitberücksichtigt. Mit Verfügung vom 1. November 2006 setzte das Amt für Zusatzleistungen zur AHV/ IV der Stadt Zürich (AZL) den Anspruch ab diesem Monat neu fest. Dabei rechnete es den Wert der Liegenschaft in Tunesien wie bisher mit Fr. 75'000.- an. Die dagegen gerichtete Einsprache wies die Amtsstelle mit Entscheid vom 30. März 2007 ab, was der Bezirksrat Zürich mit Beschluss vom 8. November 2007 bestätigte. B. In teilweiser Gutheissung der Beschwerde der Eheleute A._ und B._ hob das Sozialversicherungsgericht des Kantons Zürich Beschluss und Einspracheentscheid auf und wies die Sache mit der Feststellung, dass die Liegenschaft in Tunesien mit einem Vermögenswert von Fr. 62'000.- zu berücksichtigen sei, an das AZL zurück, damit es über den Anspruch auf Zusatzleistungen ab 1. November 2006 im Sinne der Erwägungen neu verfüge (Entscheid vom 30. April 2009). C. A._ und B._ lassen Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Rechtsbegehren, in Aufhebung von Dispositiv-Ziffer 1 des Entscheids vom 30. April 2009 sei der (Netto-)Wert der Liegenschaft in Tunesien auf Fr. 26'605.08 anzusetzen und ihnen Ergänzungsleistungen, Beihilfen und Gemeindezuschüsse auf der Basis der entsprechend neu zu berechnenden anrechenbaren Einnahmen zu entrichten; eventualiter sei die Sache zu weiteren Abklärungen an das AZL zurückzuweisen. Die kantonale Amtsstelle und der Bezirksrat Zürich beantragen die Abweisung der Beschwerde. Kantonales Gericht und Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung. 