In a small bowl, whisk together the mayonnaise, sour cream, lime juice, chili powder, smoked paprika, and salt until smooth. Set aside.
In a large mixing bowl, combine the drained corn, shredded carnitas, and mozzarella. Stir in about two-thirds of the crema until evenly coated. Reserve the remaining crema.
Divide the topping between the two pieces of naan, leaving a ½-inch border around the edges. Press down gently.
Preheat the air fryer to 330 degrees F for 2 to 3 minutes.
Place the flatbread in the air fryer basket. Cook at 330 degrees F for 3 to 5 minutes, until the cheese has melted and the edges are golden. Work in batches if needed.
Let rest 1 minute. Top with avocado, tomatoes, red onion, and cilantro. Drizzle with reserved crema, crumble cotija over the top, and serve with lime wedges.