The only new departments would be Money Center (about a year old) and Connection Center (6+ years old). Even a Division 1 store (no grocery) has everything listed except for deli and bakery, and has had them for 20 or more years.
There are a lot of “invisible” positions at a Wal-Mart, which a lot of people overlook. You see/estimate 20 people working at a given time? There are probably 40-60 more working behind the scenes to keep things running.