In late December of 2012 moved to Tokyo, Japan to work. Here I recount the sequence of administrative hoops and hurdles that I had to jump through and over, and some of the problems involved, because I found much of the information online out-of-date, and/or incorrect, and/or too difficult to find. I am hoping that my description of the process will help others in their moves to Japan. Although many readers will only be interested in certain aspects of the process (e.g., because their company handles some things for them or they are not coming for work), and my experience may not be representative of how things go for others, I still wish that I had a description like this when I moved here because it would have saved me a lot of time, money, and frustration.
Some things to note: I've lived in Japan before, and speak the language fairly well, but my reading ability is limited to daily living situations. It also means that I have friends here who helped me out at some points. I am moving from the US to Tokyo; different departure and arrival locations will likely affect how things are done.
Plane Ticket
Japan is an island, so probably you'll be flying there from wherever you're coming from. It's a good idea to check a few different travel websites (like Travelocity and Expedia) as well as the airlines themselves (especially Delta because they often have the best deals and best flights going to Japan). Then once you have a good idea of when you want to go, what the fights are like, and how much you should expect to pay, then call a Japanese Travel Agency (I typically use Amnet which is based in the US). Typically the websites suck, so you have to call. Usually I get a better deal from the travel agency than any other source, and it's easier for them to explore variations in the flights, but each of the options I listed has been the best deal or most convenient flight at least once.
Japanese Work Visa
The first step, of course, is to apply for your work visa. Your company or school will (or should) supply you with a Certificate of Eligibility. You need to take this certificate, two passport photos, your passport, your two-page visa application, and a ton of patience to your local consulate or embassy. As it happened, I did this part in Barcelona (not my home country) and had no problems. Contrary to what the official information says, they did not ask for my flight details (no return trip ticket, which officially they require) and it did not cost me anything (though the website says there is a $30+ fee).
Finding an Apartment
Before you move to Japan, you have to find a place to move to. In Tokyo there are different options depending on how long you will be staying; the primary ones being 1) weekly/monthly mansions and 2) regular apartments. Regular apartments require one- or two-year contracts, which can usually be terminated with a penalty fee equaling one month's rent. They also often require a broker's fee of one month, a deposit of one month, and the first month's rent. Some even add "key money" and other fees on top of all that. Although needing 3-months or more money to move it is normal world-wide, in Japan about half of that you will never see again. There are no-fee or reduced-fee apartments as well. The site
www.athome.co.jp is a great place to start your search, and you can find many other options online. There are huge pains in the ass in Japan regarding guarantors, and bank transfers, and setting up gas & electric & water utilities, and all kinds of things which make it actually impossible to rent an apartment in Japan without the help of your company there or a good Japanese friend (with some extra cash laying around).
Another option is the weekly mansions or monthly mansions ("mansion" is used to mean "apartment building" in Japan). These are (often poorly) furnished apartments which sometimes come with basics such as a towel and cleaning supplies etc. They can be rented short-term without agent fees and deposits, but you pay a lot more for the same apartment. Regardless of the name, you can typically rent these for any period of time greater than 1 week, and they are prorated for the time you are actually there. A MAJOR caveat about choosing this option for working in Japan is that you will usually not be able to register your address with the Ward office if you live in a weekly/monthly mansion, which means you can't open a bank account, which means you can't get paid. Sometimes you just have to lie to the Ward office and tell them you'll be there for a year (that's what they told me to do), but other times you'll just be screwed and you'll have to move and lose a ton of time an money. However, staying in a weekly mansion when you first arrive, so you can check out a few apartments, is cheaper and better than a hotel for various reasons. They can usually be paid by any standard credit card.
b-man3.jp and
weekly-mansion.com are my favorite sources to search, but never rent anything from a company called
Union Monthly because they have shitty places, are incompetent, and offer horrible service.
Shipping Boxes to Japan
Usually when I come to Japan I just have two suitcases worth of stuff and I'm fine. Tokyo, at least, is fairly developed, and you can purchase most things you need (though at much higher prices than in the US). However, the longer you are going to be in Japan, the more stuff you'll need to bring (both because stuff runs out, wears out, and there are changing seasons requiring different gear). If you are going to ship some things over, I recommend using the US Post Office Priority Mail or Yamato Kuro Neko.
The post office is the best price for the least amount of hassle. I mostly used U-Haul's small moving boxes (which I don't recommend because they took a lot of damage from the trip). Each one was approximately 30 lbs and it cost me about $115 + $15 in insurance for each box. I also shipped a 27" Dell computer monitor in the box it originally came in and it cast the same. The boxes can weight more with little extra charge, and given the dimensions they stated it should also be possible to ship a bicycle with this service for the same price. However, considering the obviously rough treatment that my boxes got, I wouldn't trust my bike to the Post Office (see more below on shipping a bike). There are only four lines on the customs form, and the instructions say to go into gory detail about the items...if you need more room because you are shipping than four different items, you are supposed to get more forms. But when I asked for 100 forms in order to follow those instructions, the people at the post office said to do exactly what the instructions say not to do: write "toiletries", "men's shirts", etc. The itemized list is for duty purposes, but because you're marking them as personal goods, you won't be paying duty anyway.
You can also use a special package services like Yamato Kuro Neko's Takkyubin or Besso (moving) Takkyubin services. The difference is that you have to pay duty and taxes on the normal Takkyubin, but with the Besso Takkyubin you pay an extra $200 to ship, but it's tax free (up to $2000 worth of personal goods). So the better deal depends on the contents and number of boxes. You can drop the boxes off at major airports with a Yamato counter, or they will pick them up for an extra $25. They will give you a bunch of (not-so-clear) instructions on what to do, but basically you just need to fill in their invoice forms for the packages and email them (one for each box). Then at the airport in Japan (after immigration) or on the airplane you will fill out two identical copies of the Customs Declaration Form informing them that you have # boxes arriving separately...both copies get stamped and approved. Customs keeps one, and you take the other one to a special counter at the airport in Japan. Strangely, it's NOT the Yamato counter (and I was misinformed about this by Yamato in Detroit), rather it's a nearby counter marked in green with "GPA" or similar. These other people receive and clear your boxes, and then take the boxes back to Yamato for final delivery. It will normally take 1-2 weeks for your boxes to arrive (sometimes 3 if the planes are busy). The actual cost will vary based on many factors I'm sure, but just to help you ballpark the amount, I sent 4 small U-Haul boxes of personal effects via Besso Takkyubin and it totaled $708. That was last year. This year I used the post office and the boxes arrived faster and cheaper, with less hassle, though they were roughed up a bit more. My packing and padding ensured nothing got broken.
Shipping a Bike to Japan
This is a bit more specific, but for those of you who like cycling to get around or for fun/sport, you will be severely disappointed by what Japan has to offer. Just to be clear, in Tokyo having a super-sexy tricked-out single-speed bike is very fashionable right now and you can pick one up for around $1200. If you are serious about cycling then you can buy a Specialized or Cannondale or whatever you want in Tokyo, but expect to pay 30-40% more than the going US price. You can take a bike with you as extra baggage, but the charges for this have become ridiculous (over $350) and you have to lug it (and your suitcases) around with you from the airport in addition to accepting the high risk of damage. There are services that have worked special deals with carriers like FedEx to get special prices for bikes (I used one called BikeFlights, but I don't recommend them). For under $300 you can drop your bike off at any FedEx shop and have it delivered to your hotel or other business (residential delivery costs $100 extra, though they won't tell you that until it's too late) in about 5 days. The people at BikeFlights.com are laid back to the point of incompetence and I almost wasn't able to ship my bikes because they pointlessly waited a week before sending me my documents and only finally did so because I hammered them with emails. And one of my bikes required a $65 import tax...but not the other four. No explanation there.
Resident Card (aka Gaijin Card)
The current system for getting your resident card is much easier than before, you fill out a form at the airport, and hand this with your passport (including your work visa) and your certificate of eligibility, and they produce your card right there on the spot. Because of this, you will need to ask for help to get the form and go to a special immigration inspector. So don't waste time waiting in the normal line at immigration only to find out that you need to leave the line to get the form and go to a completely different officer.
Japanese Cell Phone
Japan is one of the most restrictive countries regarding cell phones; and specifically you cannot get a cell phone (or sim card) unless you have the Resident Card. If you are there without a Resident Card then there are short-term phone and internet rental options at the airport that are not terrible (they seem expensive, but not so much compared to other options in Japan). Otherwise you can get a normal Japanese cell phone. All services are extremely expensive by US standards (approximately triple the cost for similar service in the US), and the handsets are about the same (you can get a free or subsidized one with a 2-year contract just like elsewhere). All companies except Softbank only offer 1-2 year contracts, and so unless you want to commit long-term you are stuck with Softbank's prepaid service. I went to eight different Softbank stores at multiple times throughout the Ebisu, Shibuya, Harajuku, Shinjuku areas and was told each time that it is impossible to get the prepaid sim (which works fine in my unlocked AT&T-compatible Nexus One phone) without also buying a piece-of-shit prepaid handset for $100...AND that they were sold out of handsets so I couldn't get anything. But then I went to one little store out in the suburbs and scored the prepaid sim card by itself with no hassle. I don't know if the people at the other stores were lying or just incompetent (almost certainly they were lying because they don't WANT to provide cell phone service to foreigners -- for more information on why this is, see my post on Japanese racism). But in any case it IS POSSIBLE to just get the sim card, and it WILL WORK in most 3G phones from the US, but you may have to hunt a bit to get anything at all.
If you are going to be staying in Japan for a year or two, and you have the Gaijin Card to prove it, then I do recommend getting the plan. I went to Docomo because they have better coverage, at a lower price, and nicer staff. The phone offerings are about the same (and I'd say abyssal compared to several years ago). I got a super sexy new model with all the bells and whistles for "free" with the 2-year contract. Well, I won't get into the horribly and purposefully confusing bullshit they do with the cell phone charges, but the bottom line is that I paid about $80 at the start, and I pay $87 per month for the maxed out plan + phone insurance. That includes free calls to other Docomo customers and 7GB of data bandwidth on LTE. Calls and texts to other people costs a ridiculous amount, especially for those of us from the US who have come to expect unlimited calls/texts/data for $50 a month.
Internet Access in Tokyo
Internet is the complete opposite experience from the phone. There are many options, but since most cafes and shops in Japan do not offer wifi (this is quickly changing now, but they still require a some stupid registration), you will probably want a mobile internet solution. Again, for visits less than a few months, probably you'll want to get a rental from the airport companies, because the other options have setup and cancellation fees. However for at least 3 months, getting a WiMax modem is a cinch; just go to some electronics store (like Labi = Yamada), go to the computer section, look for the WiMax counter, and set it up with the person there using your credit card. You get a modem that connects to the internet wirelessly, and you connect to it wirelessly with as many devises as you like. Within 30 minutes you'll have super-fast internet access everywhere you go. Setup is around 3,000 yen, I pay around 4,000 per month for unlimited data usage. There is a disconnect fee (early termination of the 1-year contract) of 10,000 yen. Another option is to get the "step plan" that charges something like four dollars ($4) per month + usage up to a max of $47 per month. So you get it, use it at $47 for you time there and instead of cancelling you just run down the contract paying $4 per month. For one of my 3-month trips I used this WiMax modem and the mobile version of Skype on my US phone for all my telephony needs. Note that this only works in big cities, and you won't get a signal in elevators or subways or deep inside some buildings. I typically get around 10-15 Mbs: enough to stream movies on three computers at once.
Register with Ward Office
In order to officially live in Japan you have to register your residence card at your local Municipal Office (which are the Ward Offices and their Regional versions in Tokyo). If you live in a normal apartment, then this is typically fairly easy because your lease agreement contains all the info the Ward Office needs. If you are staying in a weekly/monthly mansion then you need to get a form from the Ward Office (that is not available or mentioned online), take it personally to the apartment management office, they may or may not fill it out for you (or give you some other form that is actually useless), then take whatever you can get back to the Ward office. Then you have to hope that they will tell you how you can lie and get it approved because you can't officially register that kind of address. You also can't officially rent a normal apartment for less than 1 year. So if you are offered a job that is less than 1 year in Japan, that is officially illegal (under the new law for registering addresses) because it is impossible to get paid (because that requires a Japanese bank account which requires a registered address). If and when you succeed, they will write your address on the back of your Resident "Gaijin" Card. You are supposed to complete registration within two weeks after getting any new address, so if you decide to get temporary housing while hunting for a real apartment that won't count against you, but you can't get paid until have a real address and you take care of this step.
Get a Japanese Bank Account
With all that finally done, you can take your registered Resident Card to a local bank and open an account. Many companies have a deal with a certain bank and that will decide which bank to go to. If not, then it doesn't matter because all banks in Japan are shitty. They close at 3p, the ATMs are rarely open past 6p (though that's changing), they still use paper for everything, and the workers are typically unhelpful and unpleasant. A case in point: I opened an account at the Citibank in Aoyama (which closes at 3p, but then opens again from 5-7p for your mysterious convenience) and it took 80 minutes for them just to file the paperwork for a basic account. Clearly the people (yes, it took two people) managing my account setup were not capable of doing this job; and they were unhelpful, unfriendly, slow, stupid, humorless, and obviously unfamiliar with what should be a completely normal situation (this is the major bank for foreigners in Tokyo...and I did the whole thing in Japanese anyway). But don't expect it to be better anywhere else; banks in Japan just suck -- they always have -- and you probably can't lower your expectations enough. Once you set up the bank account, though, you will probably never have another reason to step inside the bank and deal with those morons until you leave the country.
And that's it. Well, not really. There are many other crappy little things you'll have to take care of, especially if you need to buy furniture or appliances. And there are many stupid, inefficient Japanese cultural practices that you'll have to endure. For example, try not to ever be 1 yen short at a cash register, because they will not let it slide like in any reasonable country. And don't ever expect people to walk quickly or consistently down the sidewalk or through stores. But it's safe to carry lots of cash with you, you can ask anybody for help and they will usually be friendly (though often not actually helpful), the train system is amazing and well-marked, the food is amazing, and there is no shortage of things to do and see (at least in central Tokyo). Now that I'm living here long term I'll be writing more about these topics and other oddities. Bon voyage!