Слово устав пишется с прописной буквы как первое слово полного официального названия документа: Устав города Волгограда. При неофициальном употреблении корректно написание строчными, например: В Волгограде прошли общественные слушания по внесению поправок в устав города.
Оба варианта возможны.