Has New York always been the nation’s most populous city?

Yes, at least since 1800.

At that time, Philadelphia and Baltimore were the second and third-largest cities.

Census estimates for 1986 placed Los Angeles and Chicago, respectively, in those ranks.