Bandit by Karen Rostoker-Gruber

When Bandit’s family moves to a new house, the cat runs away and returns to the only home he knows, but after he is brought back, he understands that the new house is now home.