New Jersey ? They were recorded talking jihad against their fellow Americans. But they hadn’t talked the jihadists into accepting them.

When the two New Jersey men tried to fly out of New York’s Kennedy Airport in hopes of getting terror training in Somalia, investigators who had been following them for years were waiting for each of them at the gate, officials said Sunday.

Mohamed Mahmood Alessa, 20, and Carlos Eduardo Almonte, 24, were arrested Saturday before they could board separate flights to Egypt and then continue on to Somalia, federal officials in New Jersey and the New York Police Department said.

They are the latest of several U.S. Muslims accused of joining or trying to join terrorist groups, radicalized with help from fellow Americans preaching violent jihad over the Internet.