Combine first 7 ingredients. Divide into 4 equal portions; shape each into a 1/2- inch-thick patty.
Place patties on a grill rack coated with cooking spray, and grill 6 minutes. Carefully turn patties over, and grill 6 to 7 minutes or until done.
Microwave beans in a small bowl at HIGH 1 minute or until warm, stirring after 30 seconds.
Spread mayonnaise evenly over bottom halves of buns. Top each with 2 tablespoons lettuce, a burger patty, 1/4 cup beans, and 2 tablespoons salsa. Place top halves of buns on each burger.