Within NYC, I’ve been to three Starbucks, and none had a public restroom. I think most coffee shops (not just Starbucks), within high urbanized areas....don’t have a public rest-room.
I’ll stick to my suburban lifestyle. LOL