In some places the footpaths are wide enough to accommodate both but presumably the cyclist has no right to be on the footpath even if it's a lot safer there than on the road avoiding parked cars while at the same time looking out for the moving ones..
Lots of footpaths on the continent have a line down the middle, one half for pedestrians, one half for cyclists. It's hardly rocket science, like.