How do I pick a team?

To join a team, you must visit a gym by tapping on it. (You don't need to be near it, just close enough to see it on the map.) Once there, it will go through a short scene and then let you pick which team you wish to join.