Preheat the oven to 400 degrees F (200 degrees C). Lightly grease muffin tins.

Stir cornbread mix and brown sugar together in a large bowl. Whisk eggs and milk in a small bowl until smooth. Fold eggs and cheese into cornbread mixture until moistened. Spoon mixture into muffin tins about 2/3 full. Add 1 hot dog half to each muffin.

Bake in the preheated oven until golden brown, about 14 to 18 minutes.