Combine salt, chili powder and pepper; rub into chicken cubes. Transfer to a large bowl. Add vinegar; toss to coat. Cover and refrigerate for 3-4 hours.
Drain chicken, discarding marinade. In a large skillet, heat oil over medium heat. Add chicken; cook until no longer pink. Cool slightly. Alternately thread chicken, cheese and tomatoes onto wooden skewers. Serve cold.