After you go to Nimbasa City you'll battle a plasma grunt and the daycare man gives you a bike. If you go back to the daycare, you can store 2 pokemon now.
