Published IN the newspaper. Always. Published ON a date or IN a year or month. The book was first published on July 2, 1863. The book was first published in 1863.

You can also say it was published by someone.