The pair had knives, and no apparent sophistication.
FYI both were bearded.
How to be a terrorist? As the BBC article says:
Prosecutors said the men, arrested on Saturday at New York's JFK International Airport, prepared for the alleged attacks on US troops by lifting weights, playing violent video games and watching terrorist videos online.
So, if you work out, play Call of Duty, and watch, well, the News, as it seems that all that the media broadcasts is terrorist-related, you are a terrorist.
Turn yourself in, resistance is futile!