The decline of American tourism is hitting both state and private sector restaurants, small hotels and taxis.