Typically yes, hourly wage earners get holiday pay for working on holidays:
§ 532.507 Pay for holiday work.
(a) An employee who is entitled to holiday premium pay and who performs work on a holiday which is not overtime work shall be paid the employee’s rate of basic pay plus premium pay at a rate equal to the rate of basic pay.
(b) An employee shall be paid for overtime work performed on a holiday at the same rate as for overtime on other workdays.
Typically yes, hourly wage earners get holiday pay for working on holidays:
https://www.ecfr.gov/current/title-5/chapter-I/subchapter-B/part-532/subpart-E/section-532.507
Most hourly wage earners are entitled to holiday premium pay. Salaried workers are typically not.
You’re mistaken - this is only applicable to federal government employees
Walmart is absolutely not paying a dime extra to their employees
There are many private companies that may offer holiday pay but it’s not a requirement