Почему прокуратура в разных регионах пишется с разной заглавной буквы?

Возможно, имелось в виду написание названий государственных органов и учреждений. Написание таких названий узаконено в специальных справочниках, например в «Справочнике по оформлению нормативных правовых актов в Администрации Президента Российской Федерации». dzen.ru

Согласно этому документу, официальные названия учреждений, в том числе прокуратуры, пишутся с большой буквы. dzen.ru Например: Генеральная прокуратура, Московская городская военная прокуратура и т. п.. gramota.ru

При этом само слово «прокуратура» писать с большой буквы не требуется, так как оно не является именем собственным и всегда приписано к чему-то конкретному (прокуратура N-ского района, Белгородская транспортная прокуратура и т. п.). yandex.ru