Phineas will not appear on days when it rains or snows. He will appear when it's overcast and looks like it's going to rain.
Phineas will not appear if Katie is in town. The police station mentioned Phineas was in town but I only found Katie. Took her to another town and Phineas was waiting when I came back.