I'm wearing my favorite leggings today, they have huge pockets on each thigh
Thankfully leggings began to be made with those pockets. Lululemon ones are great but you are able to get some on Amazon for a fraction of the price. 
My favorite ones are from Amazon that I got for about 10$. They are a mix of cotton and spandex so they are super soft but also breath and stretch in many directions
What shoes do you normally pair with them?
I like to wear my converse high tops or some nice motorcycle boots, very comfy and warm/cool
It blows my mind Converse was founded in 1908. They have been around forever! They even made footwear for the military during WWII. 
Yeah that's pretty crazy! They never went out of style and they are so comfortable. It's like not even wearing shoes
I hear Nike Flex RN are great running sneakers right now. They are knit material making them breathable and nice for traveling. 
THast sounds nice to wear in the summer but would probably be way too cold in the winter with the air flowing throughj
Agreed, good thing we are in spring and summer is right around the corner.