Vinewood Hills: Found on the hills of the park north of Franklin’s Vinewood Hills safehouse - don't get too close or you'll scare them off.
Morningwood: Found sat in the street while the owner looks in a shop window.
Vinewood Hills: Your faithful mutt Chop! Found at Franklin's safehouse.
Del Perro Beach: Found flying around Del Perro Pier - don't get too close or you'll scare them off.
West Highland Terrier
Morningwood/Richman: Found on this loop of street, along with a poodle and a pug. Only one will appear at a time, so revisit until you get the breed you’re looking for.