Depende de que vayas a hacer exactamente, programar en si no es una tarea demandante para nada.
Todos los lenguajes interpretados que es donde usualmente se parte aprendiendo programación (como Python) corren mas o menos igual y usualmente solo el mono hilo afecta, así que cualquier note con un proce de ultima gen debería conseguir el mismo rendimiento.
Los lenguajes compilados (como C, C++, etc) en teoría usan harta potencia cuando los compilas (corres por primera vez), pero en la practica a menos que sea un proyecto grande no se nota mucho.
Y bueno, aparte de eso, la gráfica no se usa nunca así que tener una en el note es tirar plata y perder batería por nada.
La unica cosa que podría hacerme recomendarte algo con harta potencia es que vayas a tener que correr muchas maquinas virtuales a la vez, en cuyo caso deberías buscar un quadcore con 16/32GB de RAM, si no 8GB de ram debería estar bien.
Fuera de eso, te recomendaría cualquier cosa con un SSD (ni siquiera M.2) y pantalla y batería decente.
También podría ser un plus buscar un note que pudieras instalar Linux nativamente, hay algunos que no tienen los drivers.