Add vegetables to grill; cook 8 to 10 min. or until steak is medium doneness (160F) and vegetables are crisp-tender, turning occasionally and brushing frequently with barbecue sauce for the last 5 min.
Cut steak and vegetables into thin strips.
Spoon meat and vegetables onto tortillas; top with cheese.