I've known people who trained their dogs to stamp/pat their feet on an old folded up towel laid by the door. Seemed pretty ingenious given how wet and slushy the climate is half the year.