Stir together first 4 ingredients.
Stir together coleslaw mix and 1/2 cup mayonnaise mixture.
Spread 1 tablespoon mayonnaise mixture evenly on 1 side of each bread slice; top 4 slices evenly with cheese, ham, and coleslaw mixture. Top with remaining bread slices.
Place sandwiches on a baking sheet coated with butter-flavored cooking spray. Coat bottom of another baking sheet with cooking spray, and place, coated-side down, on sandwiches.
Bake at 375° for 10 to 15 minutes or until bread is golden and cheese melts.