Trinity Lutheran Church Church of Hicksville, NY. The location of Trinity Lutheran Church Church is 11801, 40 W Nicholai St - marked with a pin on Google Map.