Привет!
Скорее, не "где", а "как". Легальное граффити — это граффити, согласованное с местными властями или владельцем здания / другого объекта, на котором вы собираетесь рисовать.
Нелегальное граффити — это любое несогласованное граффити, даже если вы нарисовали его на заброшенном заводе, сарае или даже куске фанеры.
В Москве, не говоря уже о регионах, полно безликих и даже депрессивных районов — новых и старых — которые необходимо как-то освежить, добавить цвета.
Сейчас правительство и частники, владеющие помещениями, начинают немного понимать ценного уличного искусства и само идёт на встречу художникам, делает заказы на граффити и даже проведят конкурсы и тендеры.