The same thing is true in the Denver market. Time and Newsweek are gone most of the time. The magazine itself seems smaller as well. (I don't read either but used to glance at their headlines when I'd go through.)
Even my dentist has stopped getting Time and Newsweek for the office waiting room.