I checked carry-on rules at 75 airlines. The carry-on wasn't the trap.
Across 75 airlines, 21 don't publish personal item dimensions and the 54 that do range threefold in size. The bag you tuck under the seat is where the rules go quiet and the gate agents get strict.
data airlines carry-on