Amaziah Hohenkirk, of Guyana, arrived at JFK on Feb. 9, according to Customs and Border Protection officials.
Hohenkirk had brought with him four pairs of sneakers and two pairs of shoes, CBP officials said.
The shoes had about four pounds of cocaine hidden in them worth about ,000, authorities said.
“This latest seizure demonstrates the vigilance of our CBP officers, and their excellence in detecting those who would try to smuggle these illegal substances,” said Robert Perez of the CBP.
Hohenkirk faces federal smuggling charges.