An appellate court in Russia's far eastern city of Vladivostok has reduced the prison sentence of an American soldier convicted of stealing and making threats of murder.