After receiving the recommendation of the agency concerning such changes in the plan, and not sooner than 30 days after the submission of changes to the planning commission, the legislative body shall hold a public hearing on the proposed amendment, notice of which hearing shall be published in a newspaper in the manner and at the times designated above for notice of hearing by the agency.