For the first time, a majority of American women are living without a spouse, The New York Times reported Tuesday.