海山インターチェンジ
元来、仮称は「海山インターチェンジ」(みやまインターチェンジ)であった。2011年10月18日に国土交通省と中日本高速道路が「紀北海山インターチェンジ」(きほくみやまインターチェンジ)を正式名称とすることを発表した。ところが、このインターチェンジ名称決定に関し、紀北町長が国土交通省と中日本高速道路からの意見照会に独断回答していた事が発覚。「名称が長すぎる」等の批判が噴出し、紀北町議会は全会一致で国土交通省と中日本高速道路に名称変更申請を行うこととし、町長と議長が再検討の申し入れを行った。これにより、2011年10月31日に国土交通省と中日本高速道路は名称の再検討に着手することを発表した。 名称を再検討した結果、2011年12月26日に海山ICに決定したと発表された。