Sooo... we got our dog back! He was in puppy jail. lol.
They said he only got about three blocks from our house and a cop pulled up to him and got right in his car... Then when they got to the dog pound he walked right next to the officer into the building. They said he was so friendly that someone would've taken him home in no time!
I'm so glad we found him. He was only not home for two days, but to my SO and my daughter it probably felt a lot longer than that.