There are no laws against storing guns in a safe deposit box, but many banks would prohibit the storage of guns and have that declared in the rental agreement.