Words That Rhyme With "Costate" :

2 syllables:

crosscut, offcut, prostate, tossup

3 syllables:

apostate

4 syllables:

aeronautic