Han har vunnet fem NM-gull i stafett. Under NM i friidrett 2023 tok Nyheim gull sammen på 1000 meter stafett med tiden 1.51.02. På laget løp også Carl Emil Kåshagen, Sondre Matias Rudi og Håvard Bentdal Ingvaldsen. Dette var også ny norsk rekord.