Kristen,
Im having this same problem, but with different species! My dog (katie) and my cat (Maggie). Maggie will try her best to nurse on Katie. Katie is a 7yr old spayed female who never had pups before either. But Katie lets maggie do this. Maggie will also groom katie and nuzzle on her fur. She also trys to nurse!