In Japanese business etiquette dress code and appearance hold a very high value. The Japanese are very formal and frequently dress to impress despite having a somewhat conservative demeanor. The rule of thumb is to always play it safe and dress formally. Stick to dark colors preferably black or dark blue. Wear shoes that are easy to put on and remove as you will likely be doing so quite often.