US President Barack Obama has arrived in Japan at a time of uncertainty in relations with America's old ally over foreign policy and US military bases.