Add the tomato sauce plus 8 ounces of water (use the can) to a large skillet. Add all of the spices and stir to combine. Break apart the beef and add it to the tomato sauce. Turn the heat to medium and bring it all to a simmer, breaking up the meat as it cooks. Let it simmer for about 20 minutes or until the liquid has reduced. Once reduced, taste the chili and add more salt, if needed. Stir in the cilantro.
Place the hot dog buns in a 9 x 13 baking dish. Place a hot dog in each. Top each dog with some chili and the shredded cheese. Bake uncovered for 20-25 minutes.
Garnish the chili dogs with the sliced green onions and serve.