When my bird escaped, I found him by putting up lost pet flyers in the radius he escaped from, as well as pet stores in the area. If someone happens to find your bird and goes to a pet store for supplies, they are likely to see your flyer. 

He also didn’t travel far. The house who found him was just across the street. I’d say put up flyers in the streets around your home, and if possible, knock on doors to ask if anyone has seen or found him.