New Hedmark é uma cidade com uma população estimada de 100.000 pessoas, localizada no mundo da colônia humana de Laika III. Em 2558, durante uma briga entre a Nova Aliança Colonial e o UNSC, um construtor Forerunner Guardian foi ativado por Cortana nas proximidades da cidade.
Hedmark é o nome de um condado na Noruega.