Having just finished a job search last year, starting wages in Tokyo range from $1600/month to $3500 WITH extensive (80+ hours) of "expected" (mandatory) unpaid overtime. But the $3500 is very theoretical. If you're not fluent in Japanese and don't have a reputation in the industry, you're looking at the low-end unless you're quite lucky.

Generally, your wage will start out low at any company since you're expected to stay forever and your loyalty eventually earns you a living wage after ~10 years.