Do they sell teddy bears

Yes

I actually haven't seen any lately. Walmart's toy department has become lackluster as of late. I have seem some stuffed animals, but usually only see actual Teddy Bears around Valentine's Day.

Yes, its Walmart. They have a decent amount of toys including stuffed animals.

They probably have some but you'd need to call the store to verify