Thanks for the answers. Hope is what you get in Japan.

Today after i wrote this post i get to the front desk and ask them to call lost & found in NRT, in Tokyo Station and in Yokohama.

When i came to the hotel after my trip to fish market concierge told me that my phone was in Yokohama, so i took the train there and now i got it.

I really love Japan, i think anywhere else it would be lost.

Thanks guys!