Ambos, rivales en la pista y amigos fuera de ella, se abrazaron e intercambiaron palabras más tarde tras la victoria del piloto de Red Bull en el campeonato, en una carrera que ganó George Russell por delante de su compañero en Mercedes Lewis Hamilton.
"Felicitaciones masivas para él", dijo Norris.
"Se lo ha merecido. No ha dado un paso en falso en todo el año. Ese es su punto fuerte. No tiene inconvenientes. No tiene nada negativo.
"Cuando ha tenido el coche más rápido, ha dominado las carreras. Cuando no ha tenido el coche más rápido, ha estado justo detrás de nosotros y casi ha ganado las carreras".
Norris admitió que tanto él como McLaren habían cometido errores que resultaron caros y dijo que les había faltado experiencia.
"Algo de eso es experiencia", dijo.
"Creo que él (Verstappen) todavía ha tenido una temporada relativamente fácil. Creo que si hubiéramos tenido un coche mejor a principios de año, habríamos estado luchando con él mucho más".
"Habría estado bajo mucha más presión de la que ha estado nunca. En cuanto lo tuvimos, cometió errores".
Norris, que ganó tres carreras este curso para poner nervioso a Verstappen, dijo que, en comparación, los errores de Red Bull no habían sido tan costosos.
"El equipo cometió errores, pero en el transcurso de la temporada son muy pocos en términos de lo que él ha hecho y eso es lo que lo hace tan bueno", dijo el británico de 25 años.
"No ha tenido una mala clasificación ni una mala carrera. Creo que su peor carrera fue probablemente Budapest... Aún así terminó quinto.
"Lo saca todo del coche cada vez. Siempre es impresionante de ver. Siempre hay cosas que aprender".
Norris dijo que después de una actuación plagada de errores en Sao Paulo -un marcado contraste con la sobresaliente conducción ganadora de Verstappen- sus esperanzas de título eran escasas.
Sin embargo, cree que ha aprendido lecciones que le beneficiarán para el desafío por el título del próximo año.
"Dar la enhorabuena no hace daño, pero sabiendo que el campeonato ha terminado al 100%, siempre tienes un poco de esperanza en tu interior", dijo.
"Hizo una temporada increíble y con el coche más rápido dominó y cuando no lo hizo seguía ahí y siempre pisándome los talones.
"Me complicó la vida, pero nosotros se la complicamos a él a veces, estoy seguro, pero él hizo una temporada mejor.
"Hoy, para mí, la carrera ha sido bastante mala: mal ritmo, agarre, gestión de los neumáticos, un mal fin de semana por nuestra parte".