Hiến pháp mới đƣợc ban hành. Theo Hiến pháp năm 1959, các đơn vị hành chính ở nƣớc ta đƣợc phân định nhƣ sau:
- Nƣớc chia thành tỉnh, thành phố trực thuộc trung ƣơng, khu tự trị (Năm 1975 có hai khu tự trị là Việt Bắc và Tây Bắc đƣợc bãi bỏ theo Nghị quyết của Quốc hội, ngày 27/12/1975).
- Tỉnh chia thành huyện, thành phố, thị xã.
Chính quyền địa phƣơng cấp thứ hai (cấp tỉnh) gắn liền với ba loại đơn vị hành chính: huyện, thành phố, thị xã.
Nhƣ vậy, ngoài thành phố trực thuộc trung ƣơng còn có thành phố trực thuộc tỉnh (trƣớc đây trực thuộc kỳ).
Chính quyền thành phố trực thuộc tỉnh có 2 cấp chính quyền đầy đủ (có cả HĐNDvà UBHC): cấp thành phố, cấp khu phố.
hoà năm 1962 quy định nhiệm vụ và quyền hạn của HĐND và UBHC thành phố trực thuộc tỉnh nhƣ HĐND và UBHC huyện, hầu nhƣ không có sự phân biệt về nhiệm vụ giữa các loại hình đơn vị hành chính này.
Về cơ cấu tổ chức, Luật 1962 lần đầu tiên quy định việc thành lập các ban của HĐND, giúp HĐND liên hệ mật thiết với cử tri. Ngoài số đại biểu HĐND, trong thành phần các ban còn gồm cả những ngƣời không phải là thành viên HĐND (Điều 30, Luật 1962). Đây không phải là cơ quan hành chính, không có quyền ra mệnh lệnh mà chỉ đề xuất kiến nghị về những vấn đề cần thiết đối với HĐND và UBHC nhằm cải tiến công tác và khắc phục các nhƣợc điểm.
UBHC thành phố thuộc tỉnh và các khu phố đƣợc tổ chức nhƣ sau:
- UBHC thành phố thuộc tỉnh có Chủ tịch, Phó chủ tịch, ủy viên thƣ ký, các ủy viên hành chính (từ 7 - 9 ngƣời). Các thành viên UBHC phải là đại biểu HĐND do HĐND thành phố bầu ra. Chủ tịch, các Phó chủ tịch, ủy viên thƣ ký (lãnh đạo văn phòng) hợp thành bộ phận thƣờng trực của UBHC.
- Văn phòng UBHC: Uỷ viên thƣ ký lãnh đạo văn phòng của UBHC, giải quyết công việc hàng ngày của UBHC dƣới sự lãnh đạo của Chủ tịch và các Phó chủ tịch.
- Các cơ quan chuyên môn thuộc UBHC chịu sự lãnh đạo trực tiếp của UBHC đồng thời chịu sự lãnh đạo về kỹ thuật và nghiệp vụ của cơ quan chuyên môn cấp trên. Việc lập các cơ quan chuyên môn tùy thuộc vào nhu cầu công tác của mỗi thành phố và tùy thuộc vào tổ chức các ngành chuyên môn của chính phủ.