When shopping for carry-on suitcases, travelers should consider size compliance, lightweight durability, spinner wheels, TSA-approved locks, sturdy handles, organized compartments, expandable storage, and hard-shell or soft-shell materials for convenient, secure, stress-free travel.