This paste is popular in Spain and Mexico (membrillo) as well as other Latin countries.
You can find quince paste in cheese shops, Mexican or Spanish specialty shops as well as Whole Foods Markets. You can also find it online at Amazon.com: Quince Paste - Membrillo