As above, facilities are more important than culture. At a minimum you need reasonably secure bike storage, showers, and somewhere you can leave your kit during the day where it’s not going to fester and isn’t going to upset your colleagues. And if your company office doesn’t have that then you can often get round it by joining a local gym if everything else about the job is right.
I’m in London, not sure how similar the NYC bike commuting culture is to here (hopefully similar in being financial centres with bad traffic and bad weather!), but in the 20 years I’ve been bike commuting, offices with decent bike facilities have gone from being the exception to being the norm. I think demand is sufficient and/or bike commuters are vocal enough that it’s simply the default to include them in any office that’s being built or refurbished. I’d be surprised if any company I wanted to work for didn’t have them.