Is he crate-trained? That is something I'd consider, especially because of what you labeled Problem #2. That's actually called Seperation Anxiety, if you do a search for that here, there are numerous threads on the matter.

Has he been neutered? Just curious.

When he misbehaves, how do you react?

When he tugs on the leash, what do you do?