Google Flights will allow you to select how many carry-ons and checked bags you have (depending on the route).

e.g., on an imaginary trip to Las Vegas, the cheapest carrier changed when I added a checked and carry on bag (and the price difference from a budget carrier to a mainline carrier shrunk considerably).