A lawful permanent resident who has lived in the U.S. for 50 years was detained because of a decades-old conviction amid tougher immigration enforcement at airports and border crossings.

When Madonna Cristobal landed at the airport near Seattle in February, she and her aunt waited in the same line for customs.
Cristobal, a U.S. citizen, sailed through. Then she waited for her aunt. …