just thought that Japanese are usually very polite.. so usually, the first meeting (to strangers/superiors) are always formal?
Well, it's different with age groups and situation. One is almost always formal when meeting someone older than them, but not their same age unless it's a formal situation. (Meaning, if your first meeting is at a bar or social event, that is much different than if your first meeting is at work or school.)