By Civil Court Rule 1-004, the court may allow service by publication if the legal notice is published in a newspaper of general circulation in the county which is most likely to give the defendant notice of the action. General circulation means that the newspaper is easily accessible at various locations in the county. For example, convenience stores, restaurants, etc. Publish in a newspaper that is in general circulation in the county where the defendant was last known to live.
In McKinley County, the newspapers of general circulation are:
_    Gallup Herald
_    Gallup Independent
 
In San Juan County, the newspaper of general circulation is:
_    Farmington Daily Times
_   
_