US President Barack Obama telephoned Prime Minister Shinzo Abe on Sunday to offer condolences and express solidarity after the beheading of a Japanese hostage by Islamic State militants.