В чем разница между городской и региональной прокуратурой?

Возможно, имелись в виду различия между городской и областной (региональной) прокуратурой.

Если город находится в составе области, то городская прокуратура подчиняется областной. otvet.mail.ru

Если город федерального значения, то городская и областная прокуратуры не подчиняются друг другу, так как находятся в разных субъектах федерации. otvet.mail.ru

Кроме того, есть некоторые отличия в статусе и полномочиях:

• Прокуратуры субъектов Федерации — самостоятельные юридические лица, они могут совершать от своего имени сделки с имуществом, распоряжаться денежными средствами федерального бюджета и иметь в оперативном управлении объекты социально-бытового и хозяйственного назначения. cyberleninka.ru
• Городские и районные прокуроры несут ответственность перед прокурором субъекта Федерации, а он, в свою очередь, перед Генеральным прокурором РФ. cyberleninka.ru