But we can't tell what the weather will be in 45 days in New York.
One of the attributes of chaotic systems is their self-similarity. The behavior on one level is similar to the behavior on another - in this case weather is similar to climate. We can make predictions about the weather in the next few days, just as we can with climate, but in the next few months or years (or centuries or millenia for climate) is another story. The tiny pertrubations in the system which we do not model (the butterflies) end up throwing our predictions off in the long run.
I'm more interested in the theoretical question here, though. I'm unconvinced that self-similarity in chaotic systems means that since weather is a chaotic system, climate is itself a chaotic system that's unpredictable in the long term. One way of thinking about chaos is that at some point in the future, a system's position in phase space will become wholly uncorrelated with the system's initial position.
So for weather, tomorrow's weather is correlated with today's weather, but weather two weeks from now (or whenever) is wholly uncorrelated. But with climate you do end up with persistent correlations, year on year, decade on decade, millenia on millenia. Temperate regions show (anti-)correlations of deviation from annual average temperature between 180 day periods, and daily solar energy impingement is correlated with positive deviation from global mean temperature.
I've always made a mental analogy between that and a gas (the n-body problem): even though the positions of gas molecules rapidly become uncorrelated from their starting position, certain statistical properties--e.g., the pressure the gas exerts on the walls of its container--are highly correlated from one moment to another. Not just initially but into the indefinite future.
I'm open to arguments that that analogy is flawed and could see some assumptions that I'm not 100% confident in, but I don't see any obvious flaws. What's going wrong here, in your view?
A butterfly flapping its wings can cause a hurricane. But it can also prevent a hurricane. All those perturbations don't change the fact that, within an order of magnitude, we can predict how many hurricanes will occur in a given year. Alternatively, think about the classical three body problem: even though it's the preeminent example of a chaotic system, you can still make broad predictions about it. Center of mass, average speed of the bodies, average collision time. This isn't some obscure controversial field, either: in physics, these emergent statistical properties form the basis of statistical mechanics and therefore thermodynamics as a whole.
Chaos doesn't mean you have to throw your hands up and give up on making any long term predictions at all about a system.