Application Load Balancer (ALB) のターゲットとしてLambda関数を登録する場合、ALBとLambdaは同じVPC内にある必要があるか。

いいえ、Lambda関数はVPC外にあってもALBから呼び出し可能である(ターゲットグループで指定)