Barney cerca di convincere Robin a chiedere la cittadinanza americana, mentre Lily si unisce a Ted e Marshall, modificandone i piani di viaggio.