For the salsa:
Preheat oven to 450 degrees.
Place the tomatillos, onion, garlic, jalapeño and poblano on a baking sheet. Toss with olive oil, salt and pepper. Place in oven and roast for about 20 minutes or until tomatillos are charred. Remove from oven and let cool slightly. Place everything in the food processor along with the honey, cumin, lime and cilantro and adjust seasoning.
To assemble:
Preheat a grill to medium high OR place a medium size skillet over medium to medium high heat. Use this for charring the tortillas and/or for griddling the hot dogs in a blanket at the end.
Place a medium size saucepot of water over medium low heat and add hot dogs until warmed through. Keep on low until ready to use.
Working over a gas stove or on a hot skillet, char the flour tortillas on one side and flip, working with the charred side up.
Slather the tortilla with about 1 tablespoon of the refried beans leaving at least a 1-inch border. Sprinkle with a tablespoon or so of cheese, top with a spoonful of the charred tomatillo salsa and place a hot dog on top. Roll everything in the tortilla blanket and spray with cooking spray. Place on the skillet and cook until brown on both sides, about 1-2 minutes per side.