I'm in Canada, travelled a lot in since 2011 with my kid since 6 months old, to USA or Asia
Umbrella stroller (Maclaren) ALWAYS waited for us at the gate (sometimes we waited for the stroller a bit), but NEVER in the baggage claim area
Only car seat (checked for free) would be in baggage claim or oversized area