Religia thumb|Katedra Świętego Patryka w Nowym Jorku Struktura religijna według Pew Research Center (2014): katolicy – 31% niereligijni – 27% (w tym: 5% agnostycy i 5% ateiści) protestanci – 26% (gł.: ewangelikalni bezdenominacyjni, baptyści, metodyści, zielonoświątkowcy, kalwini, luteranie, anglikanie, adwentyści i uświęceniowcyW nawiasie zaznaczono grupy mające ponad 100 tys. członków.) żydzi – 7% muzułmanie – 2% pozostałe religie – 7% (w tym: świadkowie Jehowy, hindusi, prawosławni, mormoni, buddyści, unitarianie uniwersaliści, sikhowie, bahaici, irwingianie, wyznawcy Kościoła Jedności, scjentyści, spirytualiści i dżiniści).
Znajdują się tutaj największe społeczności muzułmańskie i żydowskie w Stanach Zjednoczonych. Społeczność muzułmańska szybko rośnie ze względu na imigrację i reprodukcję. Według The ARDA w 2020 roku w Nowym Jorku mieszkało nawet 724,5 tys. muzułmanów, co stanowiło 3,6% mieszkańców.
W społecznościach wiejskich na zachodzie i północy stanu mieszka blisko 20 tys.