I'm in Australia so my recommendations are probably irrelevant. I just find it hard to believe that any bank wouldn't have it, it's a feature I was using 12 years ago.
Charles Schwab allows you to schedule recurring check payments - you just give them the person's name and address, and a check will show up in their mailbox.
https://www.bankofamerica.com/onlinebanking/online-bill-pay....