Japan promised not to give up “until the very end” on efforts to rescue two Japanese hostages threatened with beheading by Islamic militants, after a deadline passed with no word from the captors.