El nombre asignado a la oficina de correos de la ciudad es Kailua-Kona para diferenciarlo de Kailua, de mayor tamaño y situado en la zona a barlovento de Oahu, aunque normalmente la gente se refiere al lugar como "Kona".