Words That Rhyme With "Phenicia" :

2 syllables:

Misha, Tricia, Trisha

3 syllables:

Alicia, Cilicia, militia, Patricia