A powerful typhoon was churning towards Japan on Wednesday, prompting the weather agency to warn of heavy rain and strong winds and forcing airlines to cancel scores of flights.