Since you fly *A, KIX is easily reachable via SFO on both UA and NH and that has been my route of choice from California. From DEN, there are many options but most require a change at NRT or HND or the aforementioned SFO.
.