In addition, large swaths of NYC already have Verizon FiOS, which isn't too bad by the standards of American ISPs. Even non-FiOS buildings (like the one I live in) have reasonable options; I get 50mb down and 5 mb up right now, in the East Village, for $50 a month from RCN cable.
By contrast, in Tucson (where I used to live), I got 12mb down and 1 or 2 mb up for about $70.
RCN's speeds aren't equivalent to Google Fiber, but they're not terrible either.
Most commercial buildings in NYC will have access to commercial-grade fiber connections as well. NYC is one of the best-connected cities in the world already. I doubt Austin is even close.
Is anyone here thinking any of their comments through past "X city would be great for fiber"?