What would need to change for retail banks to begin processing electronic transactions on weekends and public holidays?

Federal Reserve Policy. The Fed banking system in your area is what regulates them and only they can instill upon banks to operate on weekends (provided no labour issues arise - State and/or Federal).