U.S. congressional heavyweights openly expressed frustration when they met with the visiting Prime Minister Morihiro Hosokawa.