Does code signing (EV or normal) require you to use the same machine when compiling/releasing/signing?
No, but you need the same private key to sign from multiple computers. Usually this is done using a certificate given to you by a trusted source (like VeriSign) to verify that you are who you say you are. You can use an auto-generated key file that Visual Studio gives you but clients that try to run your app will get a warning that the key does not come from a trusted source.