Why do my cats keep kissing?

We adopted the gray cat a few weeks ago and have been slowly introducing them. This past week they started doing this a lot. One of them will run up to the other one excitedly, they touch noses, sometimes she (gray) hisses, and then they walk away and go about their business.