Aqui onde moro é muito comum cumprimentar mulheres com beijo no rosto, pelo menos mulheres

com quem você convive, no ambiente de trabalho, facul, escola, etc. Antigamente até estranhavam quando você cumprimentava as mulheres da mesma forma que cumprimenta os homens, com apenas um aperto de mão.
Mah, de qualquer forma, hoje eu não faço questão. Só cumprimento com um beijo no rosto para não deixar a pessoa no vácuo, mas se ela não tiver intenção, apenas dou um aperto de mão.