The bag style originally became popular after appearing on “Sex and the City.”