It happened last night at a Walmart store north of New York City. The Times Herald Record of Middletown New York says a woman went into labor at about 8 p.m. while shopping at the store. The Walmart manager told the paper that customers helped delivery the baby before paramedics arrived. There was no word on the gender of the baby. The paper said they hoped Walmart would release that information soon.