The radical reduction in startup cost for technology companies is THE technology-business event of the last twenty years. It absolutely decentralizes tech startups by making VCs much less important. Yes, the Valley still has an edge in terms of people, but if you're used to being the center of the universe, having an edge isn't the same.
This explains local startup scenes, and makes it obvious they'll become more important in future, not less. Paul Graham isn't just wrong for the obvious reasons - because anybody who says NY is about any one thing is smoking crack, for instance, or because of the Valley's echo chamber, or because there must be something in Boston's relative non-entity-ness despite its incredible programmer population, etc., etc., etc. - he's also wrong because he's ignoring the ginormous sea change in startup capital requirements that his own business revolves around, and which he himself first identified in one of his essays years before anyone in the Valley ever blogged about it.
He's ignored his own discoveries.