Uganda has arrested eight local people suspected of involvement in the kidnap of an American tourist and her guide last week, the government said on Wednesday.