Looking for a couple dogs close to Virginia. Want something with decent foot. Upper medium or so.