Al-Qaeda in Saudi Arabia said Friday it killed American hostage Paul M. Johnson Jr, posting an Internet message that showed photographs of a beheaded