Are kilims with Kufic motifs common?

Less so—Kufic borders appear most often on pile rugs. Some flatweaves include kufesque bands, but they’re comparatively rare.