Prime Minster Naoto Kan is beginning to win public support for his hard-nosed determination to steer Japan through its post-tsunami nuclear crisis.