Hi NJ8812 and welcome to the forum. (Are you a pilot?)
There are two possibilities you should consider.
Japan's culture and society are quite unique — there is nothing like them anywhere else in the world. You need to get to Japan, get a job, get a bank account, get an apartment (probably in Tokyo), learn how things are done in Japan, and start making business contacts. Learn how Japan works. Learn how to ride the trains. Learn what kinds of niceties are absolutely required in Japanese society. One of the best ways is take a job as an English teacher. This will get you into the country, get you established, give you a reference you can use for other potential employers, and give you a chance to learn to speak Japanese well (something that takes a couple of years). I know you do not want to teach English, but this is one of the best routes into the country and eventually getting a business job. Many people before you have taken this route. Spending a year doing this could turn out to be very much in your favor.
The other path I always recommend is working on base at a U. S. military base in Japan. Life on a U. S. military base is very 'American' and there are several not far from Tokyo. How about being a manager of a Burger King or Basin-Robbins on a military base near Tokyo? This has the same effect of getting you into Japan and getting you established.
I also have a couple of books about Japan I recommend you read, if you are interested.
I hope you are planning on learning Japanese.
What kind of business career is your long-term goal?