Clinical waste bins should be stored in a secure, designated area away from public access and protected from environmental elements. The storage area should be clearly marked and comply with health and safety standards to ensure the safe containment of hazardous waste until it is collected for disposal.