I brought the Kyoto Trainer lvl 30 item, and I haven't seen any new pokemon in Kyoto. Is it because I need to go to the new region or is this a bug?
What level were you before in Kyoto? Most of the pokemon needed for higher lvls are rarer which is why you might not be seing them.