Some airlines specify size requirements for both items, while others only restrict the overhead baggage. Just remember that a carrier's policy for the larger carry-on accounts for the size of your entire bag, including your luggage's handles and wheels.