Eu vejo que você precisa ter um sólido conhecimento do que exatamente é um Web Service, quais são seus propósitos.
Notei que você quer saber maneiras de fazer com que a "página do Web Service" permite que o usuário digite informações e você venha a cadastrar os dados.
Não existe a Página do Web Service.
Existem Operações nos Web Service.
No caso, o que você quer é adicionar uma nova operação que permita que um cliente/consumidor(que sim, pode ser uma aplicação que forneça uma interface para um usuário digitar) do seu serviço adicione novas informações.
Recomendo que você tenha um sólido entendimento do que é um Web Service.
Aqui estão alguns links para começar:
http://pt.wikipedia.org/wiki/Web_service
http://pt.wikipedia.org/wiki/Service-oriented_architecture
https://docs.oracle.com/javaee/6/tutorial/doc/gijvh.html
(este último da Oracle tem excelentes explicações)
Quanto sua pergunta efetivamente - Adicione este método/operação na mesma classe que implementa o WebService
@WebMethod(operationName = "adicionarMunicipio")
public String buscaMunicipio(@WebParam(name = "municipio") String municipio) {
//Demais lógica acessando métodos para inserir no Banco de Daddos
}
Faça o deploy novamente do seu WebService e este serviço já estará disponível.
Para o consumo, se quiser escrever um cliente em Java, utilize o utilitário wsimport
http://www.mkyong.com/webservices/jax-ws/jax-ws-wsimport-tool-example/
Esse é um assunto extenso e rico em detalhes, dificilmente vc poderá aprender tudo apenas com minha resposta, portanto, estude mais, não apenas siga tutoriais, eles são importantes, mas entenda os propósitos por traz.