Other stores than Walmart would sell Old Spice deodorant.
Walmart locks up items that are prone to theft in the area. Different things will be locked up in different Walmart's, because different areas have different rates of theft for different things.
Deodorant has been stolen a lot in your area if they've locked it up.