I shopped at the Galleria one last time I was pregnant and the selection was good. At the time there was also a pretty good selection in the JCPenney in the mall.
Galleria and McKinley are the two locations that sell maternity. I know at Galleria they just expanded the maternity section... it's in between the baby and toddler section.
Re: Old Navy maternity in stores
Galleria Mall and Blasdell both have maternity.
I shopped at the Galleria one last time I was pregnant and the selection was good. At the time there was also a pretty good selection in the JCPenney in the mall.