A melhor forma de encontrar um nicho é durante o próprio desenvolvimento de algum projeto seu. Encontre um problema no seu desenvolvimento que poderia ser resolvido com um Saas.
Vou te dar um exemplo: tenho um sistema que precisa de um banco de dados de cidades atualizado, e uma busca do tipo fulltext inteligente, algo como elasticsearch. hoje eu implemento isso por minha conta, toma muito trabalho manter o elasticsearch, consome memoria demais, para estar ocioso boa parte do tempo.
iso eventualmente poderia virar um microsaas, pego essa estrutura ociosa e vendo para quem precisar também de uma base atualizada e busca. o codigo já está pronto, porque não fazer?
Poderia falar mais sobre? Só precisa do nome de todas as cidades? Seria só de um estado ou do país inteiro?