To get a second pokemon, you must visit the collector Jasmine which is just south of the kids playing with a caterpie, or just South west of the welcome sign. She will say that she has many pokemon and will share one with you. She gives you a second Pokemon.