Here are a few things to look for when shopping for your baby stroller.
It should fully recline if possible and you have a a new born.
Resting recline should be between 70% and 80% reclined.
Should have more than 2 reclining positions, 5 reclining positions is really nice.
If you are getting a stroller for a newborn you should have some type of head support to prevent their little heads from bobbing all over the place. That is not good for underdeveloped neck muscles.
Get as much padding on the seats as you can afford, it is much more comfortable for the baby.
Make sure you can access the basket with the seat fully reclined - it will help when baby is napping.