Tool storage boxes with lids