1. Combine seasoning ingredients in small bowl. Spread 2 teaspoons seasoning mixture evenly onto beef steaks. Spread remaining seasoning mixture onto corn.
2. Place corn on outer edge of grid over medium, ash-covered coals; grill, covered, 15 to 20 minutes (over medium heat on preheated gas grill, times remain the same) or until tender, turning occasionally. Place steaks in center of grid over medium, ash-covered coals. Grill, covered, 9 to11 minutes (on gas grill, 9 to 12 minutes) for medium rare (145°F) to medium (160°F) doneness, turning occasionally.
3. Spread mayonnaise and sprinkle cheese evenly over corn. Carve steaks into slices. Season beef and corn with salt, as desired. Squeeze lime wedges over beef and corn, if desired. Serve beef with corn.