He may have gone after a female in heat and may not return until she is finished.
Check the local shelters daily and do leave a box outside with some worn shirts/his toys in it. Check early, early mornings for him.
If you want to stop his wondering and keep him safe, the best thing is to get him neutered and only allow him out when you can supervise him. Please get his brother neutered ASAP!