With just minor corrections :) The address you have looks fine. "-shi" is for "...City," and "-ken" is "....Prefecture." The "Tokyo" in the example is equivalent to "Shizuoka-ken," the name of the prefecture.
It does not really matter exactly where the 7-digit number is in the address, as long as it is somewhere close to "Japan" or prefecture name, because the 7-digit numbers are assigned nationwide. And I think each number is assigned to small enough a section of town (in this case "Denbou" bit), so that, in the worst case, as long as you have: "the recipient's name, street/house number (1234-5 in this case), postal code (123-4567), and Japan," the letter will be delivered to the right place.