Prepare a medium two-zone grill fire or preheat a gas grill on medium-high for 10 minutes, then turn one burner down to medium-low. Alternatively, preheat a grill pan or indoor grill over medium heat.
Break 8 toothpicks in half. Wrap hot dogs with bacon and use half a toothpick to secure bacon at both ends. Grill over indirect heat or in grill pan or on indoor grill, turning frequently, until bacon is browned and crisp, about 10 minutes. Let cool briefly, then remove toothpicks.
Lay tortillas on a countertop and spread center of each with 1 tablespoon mayonnaise. Top with hot dogs, a spoonful of beans, tomato, onion, a drizzle of mustard, and a few jalapeño slices.