The best combo going when I was in school was business major, japanese minor. I know a few friends who did this comp and got good jobs in NYC/Chicago at small Japanese firms. If you are anywhere near the East coast there is a yearly convention in Boston where many Japanese companies advertise work opportunities post-graduation. The other thing you need to do that is a must is you need to take the JLPT. It's a language-proficiency test that you will need to work for any Japanese company (maybe some exceptions). There are 5 grades N1-5 (1 being the hardest), and certain grades are required for specific jobs.

I did japanese major, east asian studies minor. In retrospect I wish I had minored in business.

it doesn't really matter much though, minor or major you still can study abroad, experience the culture, and take many japan-related classes.

Many people are deterred from taking a unique major like that because they figure they will not get a job which is unrelated. Well, I'd say the majority of people don't end up getting a job that is related to their major.

As far as the teaching job goes, if you can get into JET, that's probably the best option. It's temporary so you can get your fill of the culture/experience and then come back home.

Granted, don't try and process all this now. You'll figure it all out once you decide what you want to do. Get a good guidance counselor in college and you'll be all set.