Anyplace wired with plain old telephone lines could do fax. Though I believe the POTS->cable company converters won’t work with fax.

Printers that include a built-in scanner often include fax because it’s easy. They just need to add a modem and some software, and the modem hardware is dirt cheap.