At least two people died and more than 50 were injured by strong winds that battered Japan on Sunday, police said.