In another medium bowl, toss steak with garlic, soy sauce, cornstarch, ginger, and wine. Let sit 5 minutes. Add broccoli and oil and toss to combine.
Arrange half of steak and broccoli mixture in a single layer in an air fryer basket. Cook at 400° until steak is just cooked through and broccoli is tender and golden in spots, 8 to 10 minutes. Scrape cooked steak and broccoli mixture into bowl with sauce.
Repeat with remaining steak and broccoli mixture, then toss to coat in sauce.
Sprinkle with scallions and sesame seeds. Serve over rice.
