If you can find a Japanese speaker to help you, sites such as Yahoo Tickets and Ticket Pia will let you search for concerts on specific dates. Unfortunately, I don't know of any such system in English.
If you plan to stay at a high-end hotel, contact the hotel now and ask the concierge to find something to suit you. Should be no problem for any four or five star place.