The US Justice Department was considering whether to prosecute a Somali pirate in Washington, New York or Kenya, following the rescue of a US hostage and the arrest of his only surviving captor.