$300 · ISO Puppy

My partner and I are looking for a very docile but medium energy puppy. Absolutely MUST be good with cats. Preferable not large, but if they fit the criteria they will be considered. Will need to be small yet. I would rather the cat get used to them as they grow rather than BOOM dog. Gender doesn't matter. No children to worry about, but we are students and may be gone for a few hours a day. House trained would be lovely but I can finish that myself if need be. Looking for the end of June/beginning of July. Preferably within a couple hours of Regina, but willing to travel SK for the right match. TIA!