yes, but there are 2 things to connect to the server:
1. you need the correct APN (acces point name) and its settings. These are provider dependent, so they would be different from Verizon to T-mobile. Easiest check is, can you go on the internet?
2. Active sync should be set up correctly and would indeed be the same (except maybe user credentials) for both devices.