Some of the rolling bags that I've seen people carry on are quite wide. This might be an issue on some of the smaller regional jets, where overhead bin space is much smaller than on a regular jet, and where sometimes the space under the seat is more limited as well.