"The Invisible Moose: A Canadian Love Story" by Dennis Haseley

"She was a beautiful moose, the most beautiful moose in the forest. He was a shy young moose and he was in love with her." But when she is captured and taken to New York, he must summon all of his courage to rescue her. With the help of Professor Owl Mcfowl's invisibility potion,  he makes the trek to New York in search of his love.  "On the fresh white ground, their tracks appeared, two by two, as they headed north, and home."