Canadians are known for being very polite and apologizing a lot.
People in Tokyo are very polite and helpful.
Start with "Excuse me." This small phrase is very polite.