Historically, straws were also made from waxed paper.
The issue isn't that plastic straws were banned, it is that plastic straws were banned and no additional guidance was provided e.g., mandating paper straws with natural wax coatings. This combined with corporate greed led to companies putting out the most profitable product within constraints of the law-- health and environmental safety be damned.
The first paragraph of the following article describes both types of historical drinking straws:
https://www.encyclopedia.com/manufacturing/news-wires-white-...
edit: clarity