How much does it cost to put divorce petition in newspaper?

It depends on the newspaper. Contact the correct legal organ for your county to inquire about publishing fees.

However, before you take this step, check your state's law about publishing service. Often, other methods must be exhausted before you can resort to this method, and those other steps are expensive.