The city of Kyoto signed a contract to pay ¥1 million to a comedy duo to promote the city on Twitter, local officials revealed Monday, but the city is coming under fire after the pair posted messages without marking them as being promotional.