Anyone from a State that doesn’t perform marriages between first cousins, can simply visit another State that does allow it (i.e. New York State), get a marriage license from that State, and return home that same evening.
All 50 States will 100% absolutely recognize the marriage, including their home state.