Place shrimp and tomatoes in a large bowl; coat with cooking spray. Sprinkle evenly with steak seasoning and salt, tossing to coat. Thread 5 shrimp and 2 tomatoes onto each of 8 (10-inch) wooden skewers.
Place kebabs on a foil-lined baking sheet coated with cooking spray. Broil 4 to 5 minutes or until shrimp are done, turning once. Serve with lemon wedges and Horseradish-Herb Sour Cream Sauce.