Two men have been charged in the United States with conspiring to help overthrow the government in the small West African nation of The Gambia, federal prosecutors said.