I can't comment on NYC and SF, but I have lots of friends who work downtown and live not too far and don't own cars and ride everywhere.

Most of Austin proper is bicycle friendly enough. If you live within a few miles of downtown I wouldn't expect any problems -- it's only when you get into the suburbs that you run into issues.