No, they don't both need to be running under the same account, but each account will need to have a login on the other server and the necessary privileges.

There is no requirement for your SQL Server service account to be a member of Local Admins and definitely not, never, ever a member of Domain Admins!