This study aimed to analyze the changes in the 10 major categories of women’s healthcare services (WHSs) in Shanghai (SH) and New York City (NYC) from 1978 to 2017, and examine the relationship between these changes and maternal mortality ratio (MMR). Content analysis of available public policy documents concerning women’s health was conducted. Two indicators were designed to represent the delivery of WHSs: The essential women’s healthcare service coverage rate (ESCR) and the assessable essential healthcare service coverage rate (AESCR). Spearman correlation was used to analyze the relationship between the two indicators and MMR. In SH, the ESCR increased from 10% to 90%, AESCR increased from 0% to 90%, and MMR decreased from 24.0/100,000 to 1.01/100,000. In NYC, the ESCR increased from 0% to 80%, the AESCR increased from 0% to 60%, and the MMR decreased from 24.7/100,000 to 21.4/100,000. The MMR significantly decreased as both indicators increased (p < 0.01). Major advances have been made in women’s healthcare in both cities, with SH having a better improvement effect. A common shortcoming for both was the lack of menopausal health service provision. The promotion of women’s health still needs to receive continuous attention from governments of SH and NYC. The experiences of the two cities showed that placing WHSs among policy priorities is effective in improving service status.