Yucateco is a brand I've seen in various Latin markets. Goya doesn't make it.
If you can't find the paste, www.spicehouse.com has a recipe for making the paste. They call it red achiote paste.
Annato seed is widely available in Brooklyn bodegas, including my local one in Bushwick. What are you planning to do with it?