Can we throw away a used Tefillin bag and a Mezuza case, or do they have to go with Shaimos?
The bag that actually holds the Tefillin and a Mezuzah case are both considered a תשמיש קדושה (usage of holiness) and they should be placed in Geniza. See here…