Fiercely autonomous Algeria is on a mission to cement U.S. ties as regional tensions rise and oil revenues crash.