I updated my email address and got an email telling me to click a link to verify. Is this legitimate?

Yes. This email is automatically generated and should direct you back to the login screen to enter and validate your information. The email will come from membersvc@patriotfcu.org.