KYOTO - Japan's ancient city of Kyoto, a popular tourist destination, began levying taxes Monday on visitors staying at hotels, traditional inns and private lodgings to ease problems such as congestion and improve tourism services.