The United States accepted a Japanese proposal for the relocation of a US air base on Okinawa today, resolving a dispute that had blocked progress on military realignment talks and caused friction between the two allies.