It is an interesting statistic, that the red states take in more money than the blue states. You would think if all of the Republicans and conservatives were so anti government spending they might start by setting an example. Guess not.
How, exactly, is that money being distributed? I know that several of those states have a very high military presence. Others have extremely low populations, but occupy areas where we still need highways: they get the "benefit", but the states surrounding them are literally dependent. Others are highly agriculturally subsidized which, while I grant is unpopular, is also basically misunderstood by all of American society (and which, by the by, benefits New York, Chicago, and LA far, far, far more than it does the local areas that money goes to). In all three of these cases-- military, highways, and food-- the benefit is immediate, and (in the last two cases), more beneficial to the areas not receiving the money than to those who receive it. It is much more difficult to make the claim that art programs, social welfare, or other such things immediately and greatly benefit everyone (the case can be made, and even persuasively so, but it is much more difficult), than food and transportation.
So... what's the break-down? If we are talking personal entitlement, and not infrastructural necessities, and the results stay the same, then shame-shame-shame on you, red states. If, though, most of that spending is functionally on national infrastructure, then everyone is benefiting immediately and intimately, whether they are in that state or not. If much of that spending in small states is on the military, then it's more a national issue than local, and the state in question simply lobbied better (or had some unique geographical resource that made its selection essential, as Washington or Hawaii enjoy).