I live in Fussa and there is a place here called Booze riderz, haven't looked at their prices for bikes, just parts. There is counter attraction in Fujisawa (they have a FB) and there is Brotures in Harajuku and Yokohama (they have FB as well)

Pure fix and State deliver to APO