Absolutely! I usually stick my boots in my backpack. Ladies get away with backpack or carry on plus purse. I suppose guys could do same but man-bag.
Anyhow - I believe it's one bag, but pack smartly and that one bag can fit your inflight essentials plus boots.
Elsbeth