Just recently, but before I left the US, it was probably sometime around 2000.
They are still used here as if the internet never happened. Most people still use them on St. Lucia. Like @kritiper says, it’s better for local options.
They are an anachronism back home. I would use my annually delivered phone book as a door stop, or it would gather dust in the garage. Eventually I just picked them off the porch and threw them directly in the garbage. I hate clutter outside of my study.
Just before I left four years ago, I saw a pile of them that had been dropped off at an apartment house, had been there for quite some time, had been rained on and never delivered to the tennants. What a fucking waste of trees.