After your second meeting with the king, there should be a Longma Drawn Carriage near the weapon shop. Talk to the owner of the carriage. He says the names of the Longma are "Snowball" and "Santa's Helper", which are the same names of the pets the Simpsons own.