Answer:
He didn't so much work for places as for companies. The acting company which he was with performed in more than one place (although since a bunch of them owned the Globe, that was their favourite). Shakespeare also had an interest in the Blackfriars Theatre, an indoor theatre, and when there was plague, the show would go on tour.