I pack a small crossbody purse (think bagallini or lesportsac nylon) in my luggage and my carry on is usually either a backpack (if casual travel) or a work tote that can hold my laptop (if for work). When I get to my destination, I only use the carryon baag as needed, and usually just use the purse when I don't need the bigger bag.