Gently mix together all ingredients for burger patty, making sure not to overmix the meat (will make it tough)
Form into 4 burgers that are wider than the bun size, as they will shrink a good amount during cooking.
In a small mixing bowl, stir together all ingredients for the salsa. Set aside.
In a small mixing bowl, stir together mayonnaise and BBQ sauce until well combined. Set aside.
Heat your grill or cast iron grill pan to 375 degrees and make sure the pan or grill is well seasoned or oiled. (if needed, can brush your burger patties with a little bit of canola oil on both sides)
Grill burgers until your desired doneness, adding the cheese and allowing it to melt right at the end. Set aside to rest for a few minutes.
Toast the burger buns on the grill or in the oven and then lie out inside facing up. Spread 1 T of bbq mayonnaise on both parts of the bun and then sprinkle about 1 T of corn salsa on both parts of bun as well. The bbq mayonnaise will help the salsa stick and not fall out of the burger.
Place the burger patty on the bun, top with shredded lettuce, and then top with the top bun.