This is the second time I've bought tickets to a show in Tokyo from the United States. I've learned a lot about the process now, because you pretty much have to if you want to do it successfully.
First, you think Ticketmaster sucks? In Japan, there's no monopoly on ticket brokers - there are a bunch of them, and even figuring out who is selling what tickets can be a challenge. We bought these tickets through e+, who are handling this particular tour for SCANDAL (I bought our Budokan tickets from Ticket Pia). They went on sale this morning at 10AM, or 9PM my time, and of course their site crashed under the load, as I've read it always does. My wife and I both were hitting refresh for half an hour, me on both my laptop and phone, before I finally got through on my phone at about 9:30PM. I was convinced tickets would be sold out already, but in fact I have a feeling we were among the first to get them from the general sale - row 3 of section C3 on the third level, seats 1 and 2.
See, every concert in Japan has various "lotteries" ahead of the general ticket release. First the fan club gets access, then any promotional partners, then there's at least one "pre-sale" lottery, then general sale. Both concerts I've gone to, it's seemed like the fan club got the entire floor section. At Budokan, there were at least three pre-sale lotteries that I know of, and I "won" the second. It is possible not to win - each lottery has a finite number of seats, and it's random chance if you get picked. If you don't, you try again in the next lottery, or in general release. Obviously, at every next level, the batch of seats released is a bit worse than the previous.
This time, because it's a "live house" (though with three levels and 3,800 seats, NHK Hall better resembles Radio City Music Hall than Irving Plaza), there was the fan club lottery, only one pre-sale lottery and then general release. I'm guessing the pre-sale lottery got the entire second level at least. General sale was probably only the third level, and maybe only behind the first or second row. (First row would still be desirable seats, so they probably aren't available through general release sale.)
In order to even buy tickets, you need a Japanese credit card with a Japanese address. At some ticket sellers you may be able to get away with an American credit card, but it doesn't seem like either e+ or Ticket Pia supports them. They actually check the billing address; it's not just for shipping, since you can actually pick up tickets at 7-11, Lawson or other convenience stores. Luckily my wife keeps a JCB card just for things like this - there are a lot of situations in Japan when you might need a Japanese card with a Japanese billing address, not just buying concert tickets.
There was a short period a few days ago when my wife was worried her card had expired - if that had really been the case, I'd have had to go through a shopping service like Japonica. I've never dealt with a shopping service for concert tickets but they can be spotty in general, because you're basically just paying somebody else to do what you were gonna do, and there's no guarantee they can get tickets any more easily than you could have. Same is true of credit card companies - AMEX usually says they can help with stuff like concert tickets if you have the right card, but they've rarely actually come through for me whenever I've asked for things like that from them, because they're just trying to get them through the web site just like you (theoretically) could.
If we hadn't been able to get tickets through e+ this time, my next option was going to be Yahoo! Auctions, which seems to be the most popular way for individuals (including fan club members with the best seats) to resell their tickets in Japan. Luckily I didn't need to do that.
There are also physical ticket resellers in Japan itself, but they don't always have tickets to every show and I was worried about getting to Japan in November, not having tickets yet and then not being able to find them. Obviously, the closer you get to a show, the less luck you're going to have.
Anyway, luckily this time it worked out for us, but it seems like it's always a lot more harrowing of an experience than it should be, and that's if you do have a Japanese address and card. I'm curious to hear about any experiences people have had with shopping services for concert tickets, because that seems like it's probably the only way for a westerner to do it if they don't have a Japanese card.
UPDATE: Tickets arrived!
Yup, two pairs. I upgraded my original seats with a pair I bought on Yahoo! Auctions, and (per the comments below) thought it might be helpful to show you what Japanese concert tickets from different sources may look like. The top tickets are straight from e+, the original ticket seller. The bottom tickets were purchased originally on e+ but picked up at a 7-11 (also an officially sanctioned way to do it). I know the top tickets are legit because I bought them straight from the original official source, but I scrutinized the bottom pair closely and my wife (who is a native Japanese speaker) did the same. From what we can tell, they appear original and legit and are not fan club tickets, but were most likely just bought in the first lottery.
I'm thinking about selling my original tickets, although I might keep them just in case there's a problem with the new pair.