Parking is not the gating factor for bicycle commuting in any city. Finding roads and paths to ride on without raising your chance of getting killed significantly is the difficult bit.
The entire article is explaining why this isn't the case. Would you drive to work if you knew that you wouldn't be able to park your car anywhere? Of course not. This is what is faced by cyclists. Sure you can leave your bike on the street (if it's not raining) but as the article states the rate of theft is so exceptionally high that it's idiotic to do so.
Portland and New York are not every city, they have unique problems that other cities do not have. In most cities bicycle theft is not as serious and merely improving bicycle parking does not necessarily get rid of the theft problem entirely. In the vast majority of cities the biggest roadblock to bicycle transportation is the roads. There is simply nowhere to ride except on the same roads that carry heavy vehicle traffic.
Bike theft is highest in places where bike transportation is already very popular (figure out why this is so), solving the bike theft problem is a 2nd order problem that most cities do not face because they haven't yet solved the 1st order problem of making it possible for anyone but the most committed to commute by bicycle.
Also, I should note that I've lived in several cities in 3 different states (Oregon, Washington, and Alabama) where a bicycle was my primary form of transportation, in every case parking was never as big a concern as just getting from point A to point B safely.