11743
Here are a number of LCMS churches on Long Island, listed roughly in order of distance from your house. I cannot vouch for any of them personally; you would have to check them out online or in person. (You might want to bookmark this post for reference.) I still say the one that looks the most promising to me, based on their website, is Trinity-New Hyde Park.
St. Luke-Dix Hills
http://locator.lcms.org/nchurches/c_detail.asp?C253111
http://www.st-luke-lutheran.org
Trinity-Hicksville
http://locator.lcms.org/nchurches/c_detail.asp?C412770
http://trinityhicksville.org
St. Paul-Bethphage
http://locator.lcms.org/nchurches/c_detail.asp?C78150
http://www.stpaulbethpage.com
Grace-Central Islip
http://locator.lcms.org/nchurches/c_detail.asp?C143644
Trinity-Islip
http://locator.lcms.org/nchurches/c_detail.asp?C451380
Trinity-Glen Cove
http://locator.lcms.org/nchurches/c_detail.asp?C356285
http://trinityglencove.org
Resurrection-Garden City
http://locator.lcms.org/nchurches/c_detail.asp?C344988
http://www.resgc.org
St. Paul-Amityville
http://locator.lcms.org/nchurches/c_detail.asp?C23095
http://stpaulsamityville.com
St. John-Williston Park
http://locator.lcms.org/nchurches/c_detail.asp?C979314
http://www.stjohns-wp.org
St. James-St. James
http://locator.lcms.org/nchurches/c_detail.asp?C794866
http://www.stjlc.com
Trinity-New Hyde Park
http://locator.lcms.org/nchurches/c_detail.asp?C633562
http://www.trinitynewhydepark.org
Now if you wanted to sail across Long Island Sound, you could go to one of our two churches in Greenwich, Connecticut! ;^) I did my year-long vicarage (internship) at St. Paul-Greenwich back in 1988-89.