Immigration officers in New York City’s Stokes unit — who spend their days interrogating couples applying for green cards based on marriage — have heard it all.

“Life is stranger than fiction,” officer Barbara Felska told...