Thanks guys, I completely forgot to add that he *IS* microchipped (thank god), but unfortunately there have been dog thefts in the area lately!!! Stupid dog, stupid time to go missing!!!
He has a collar with ID tags on him right now, hopefully still on!
Called animal control, said they have had calls of a loose dog in the area, but my neighbors stupid dog gets out all the time so who knows. I'm stuck in the Keys, and my boyfriend is looking at home for him, I'm about ready to jog all the way home if I have to.