The men were charged with grand larceny, insurance fraud and falsifying business records.
The owners of the store were accused of staging the $4 million robbery of all their diamonds and jewels.
Police say Shah and Kankariya hired two men to play the armed robbers and dressed them up as Hasidic Jews to avoid causing suspicion.
The men they allegedly hired have not been apprehended.
Authorities say the owners planned the fake heist because Dialite Imports was six months behind on the rent and more than $1 million in debt.
Investigators became suspicious when the two got a new insurance policy just before the heist.
The robbery drew immediate comparisons to the 2001 movie "Snatch," in which diamond thieves disguise themselves as Hasidic Jews.