‘Unable to connect to master or target server ‘mydb_svr’. You must have a user with the same password in master or target server ‘mydb-db’

Error message: ‘Unable to connect to master or target server ‘mydb_svr’. You must have a user with the same password in master or target server ‘mydb-db’

The firewall ports were open. The issue (I think) was the source database from which the dacpac was generated did not have the sql user which was being used in the publish profile. Once I specified the password in the publish profile's connection string, it started working. I assume if the same user was set up on source database - which is being used in the publish profile, I could probably get away without mentioning the password in the publish profile's target connection string. 

Data Source=xx.xx.xx.xx,port#;Persist Security Info=False;User ID={user_id};Password={password};Pooling=False;MultipleActiveResultSets=False;Connect Timeout=60;Encrypt=False;TrustServerCertificate=True

Hope this helps someone!