These words are different because they have different connotations. Premonition has a neutral connotation - if you have a premonition, you foresee, or predict that something is going to happen. On the other hand, foreboding has a negative connotation - if you have a foreboding, you have a feeling that something bad is going to happen.
