Two American tourists were kidnapped in Yemen today by gunmen demanding the release of a jailed tribesman.