Notice of the sale, and the time and place thereof, shall be given to the delinquent taxpayer and to all persons who have an interest of record in the property at least 20 days before the date set for the sale in the following manner: The notice shall be personally served or enclosed in an envelope addressed to the taxpayer or other person at his or her last known residence or place of business in this state. The notice shall be published pursuant to Section 6063 of the Government Code in a newspaper of general circulation published in the city in which the property or a part thereof is situated if any part thereof is situated in a city or, if not, in a newspaper of general circulation published in the county in which the property or a part thereof is located. Notice shall also be posted in both of the following manners: