TOKYO - A powerful typhoon is heading toward southern Japan, the weather agency said Wednesday, warning that it may bring heavy rain to wide areas of the country over the three-day weekend.