The first place you may think of to search - the local shelter - is typically the last place that someone who finds a dog will take it. The shelter is an important place to look, but don't expect to find your pet there on the first visit. Plan to return there several times over the next weeks, even months
Check adoption sites (www.petfinder.com) in case your dog has been put up for adoption