Thank you for your reply Grizzly!
Interesting enough, I asked NordVPN customer support this very same question, and they said:
Yes, both devices need to be connected, but something didn't seem right about that, and they offered no detailed explanation.