La pena capital más común en Poniente es en realidad colgar. La decapitación es más un espectáculo, y creo que está reservado enviar un mensaje de algún tipo. No muy diferente de nuestro mundo, la decapitación se considera una alternativa honorable a ser ahorcado, solo la nobleza es decapitada en la mayoría de las ocasiones.
Una excepción que se me ocurre es el desertor de la Guardia Nocturna, pero es probable que sea algo especialmente específico para los desertores. Robb cuelga a todos los que mataron a los dos niños Lannister, a excepción de su líder Rickard Karstark, quien fue decapitado.
También hay muerte al ser arrojado a una jaula de cuervos, donde las personas mueren de hambre, sed y, en algún momento, son picoteadas por cuervos. También hay muchas otras costumbres de pena capital en Essos, entre los Dothraki, en Slaver’s Bay, etc.
En el Eyrie, está la Puerta de la Luna para todas las ejecuciones, lo que implica una gran caída libre. El campamento de Stannis tendría sus ejecuciones como un sacrificio a R’hllor, quemándose vivo. El desollado está oficialmente prohibido, aunque supongo que podría contar como pena capital. Aerys II tenía muchas formas diferentes de condenar a las personas a morir también.