Officers seized more than 8 pounds of cocaine after questioning the men shortly after their arrival from Puerto Rico on Wednesday night.
State police say the drugs have a street value from $130,000 to $150,000.
Police didn’t say what aroused suspicions. But they say the men didn’t give a credible story about their travel.
Authorities say they got permission to search the travelers’ luggage before state police dog Rocky alerted them about the two suitcases.
Police say 18-year-old Adam I. Miranda and 24-year-old Luis Robles face cocaine trafficking and drug conspiracy charges. They appear in court Thursday. It’s not immediately known who is representing them.