Nasal vestibulitis is typically caused by the bacteria Staphylococcus.