Churches
A list of German churches in New York City can be found in "The German Churches of Metropolitan New York, A Research Guide" by Richard Haberstroh. Includes Lower Manhattan, Upper Manhattan and South Bronx, Brooklyn, and Jersey Cityand Hoboken, New Jersey. Addresses of churches are included.
Church Records
An index to the St.Matthew church in New York City can be found on Ancestry.com. The index was taken from FHL films 1901796 (1834-1845) and 1902068 (1845-1854). For later years refer to the FHL catalog at this link
Newspapers
See "Index to Marriage and Death Notices in the New-Yorker Staats-Zeitung 1836-1870" by Frank A.Biebel.