大山は、「基地経済からの脱却」「基地の撤去」を掲げる一方で、コザ市の発展のためには米軍から最大限の援助を引き出す努力を惜しまず、大山には「反米」と「親米」の両義的な部分があった。この態度について大山は「（補助金や支援は）米国民の税金であり、日本国民の税金であるが、その金の多くは沖縄から搾取した金である。それを取り返すことを沖縄の為政者は絶えず心すべきある」と説明している。
人物.
沖縄戦.
「戦前の軍国教育に無批判に手を貸したことについては弁解は許されない。そのことだけは忘れず戦後を生きてきた」と語り、沖縄戦の体験が戦後を生きる原点になったとしている。
几帳面な性格.
大山をよく知る人たちは、口をそろえたように、大山は「几帳面」で「時間励行の人」であったと回顧している。また「メモ魔」でもあった。
また几帳面な性格は、アメリカ軍やアメリカ民政府との交渉にも生かされた。大山はアメリカ人との交渉についてメモを丁寧に取り、「米人はメモに弱いし、メモをとると慎重に責任ある回答をする」と述べている。また、「米国のよくいう人道主義、米国はキリスト教国であるのでそのバイブル、その他、米国人の口にする思想信条の名文句を私は勉強し、メモを丹念に記した。そして米軍側との折衝の折、彼らから学びとった名文句で彼らを賞賛するとともに彼らを攻撃する材料にもした」とも回顧している。
評価.
コザ市政.
大山の死去に接し、地元新聞の沖縄タイムスは「現在の沖縄市の基礎を築いた」「米軍政下で基地の街としてのさまざまな問題を抱えながら道路や上下水道、区画整理事業などの施策を展開した」と評した。
このように革新派の市長でありながら、保守派とも手を結ぶ手法については、他の革新派からしばしば批判された。大山がコザ市長退任後、参議院への出馬を検討したとき、やはり革新政党から保守系の人々との関係が批判され、出馬を見送ることになった。具体的には笹川良一との関係があった。このことについて、大山の孫である玉城満は「（国政への進出は）大学をコザに誘致するためです。沖縄ではそういう多面的な顔がないと、（政治家として）やっていけない」と証言している。
アメリカ民政府の公文書.