Preheat oven to 375 F. Mist a 9x13-inch baking dish with cooking spray.
Begin by spreading about ½ cup enchilada sauce in the bottom, followed with a layer of 8-10 tortilla halves, covering the bottom. Sprinkle with 1 cup black beans, ½ cup corn, a few green onions, ¾ cup chicken, and about ½ cup shredded cheese. Repeat with another layer of tortillas, sauce, beans, corn, green onion, chicken, and cheese. Finish with a layer of tortillas and sauce, reserving ½ to ¾ cup cheese for mid-way through baking.
Cover the pan with aluminum foil and bake for 20 minutes. Remove pan from oven and remove aluminum foil. Sprinkle the top of the enchiladas evenly with the remaining cheese and continue baking, uncovered, for 10 minutes or until the cheese is melted. Sprinkle with cilantro before serving warm.