A US judge has imposed the death penalty on a killer who taunted investigators, scrawling "catch me if you can" in blood on the wall of one dead man's home.