Heat grill. Combine barbecue sauce, honey and 1 tablespoon of the vinegar in small bowl. Combine mayonnaise, lemon juice and remaining 1/2 tablespoon vinegar in another small bowl.
Combine brown sugar, paprika, cumin and chile powder in shallow dish. Press hot dogs into seasoning to coat; wrap each with 1 bacon strip. Insert toothpick in each end to secure bacon.
Grill hot dogs, covered, over medium-low heat or coals 12 to 15 minutes or until bacon is browned and hot dogs are heated through, turning every 2 to 3 minutes to evenly brown bacon. Place buns on grill during last 1 to 2 minutes of cooking to toast. Remove toothpicks; serve hot dogs in buns with sauces on side.