Can you have two API Gateway API methods integrate with Lambda functions in different VPCs?

Not really. That's the advantage of microservices: Not all of your resources need to be in the same VPC. However, it's important to keep in mind the best practice of granting the minimal number of privileges to your functions that are necessary. For more information, see Applying the principles of least privilege in the Lambda operator guide.