I'd still expect carts to be useful in cultures that use loads of wood, or maybe to transport larger quantities of materials for trade. For example, this Seneca story has a man burning logs down to a size he can easily carry. Some northern peoples used dogs as pack animals, but the only land vehicles I'm aware of were sleds.