A US submarine cruised into a southwestern Japanese port without advance notice, sending US officials scrambling to sooth angry Japanese lawmakers.