Vamos falar de Adjetivos Pátrios, que são àqueles que determinam a origem das pessoas.

Estado	Adjetivo
Acre	acriano ou acreano
Alagoas	alagoano ou alagoense
Amapá	amapaense
Amazonas	amazonense
Bahia	baiano (sem h)
Ceará	cearense
Espírito Santo	espírito-santense ou capixaba
Goiás	goiano
Maranhão	maranhense ou maranhão
Mato Grosso	mato-grossense
Mato Grosso do Sul	mato-grossense-do-sul ou sul-mato-grossense
Minas Gerais	mineiro ou geralista
Pará	paraense, paroara ou parauara
Paraíba	paraibano
Paraná	paranaense, paranista ou tingui
Pernambuco	pernambucano
Piauí	piauiense ou piauizeiro
Rio de Janeiro	fluminense
Rio Grande do Norte	rio-grandense-do-norte, norte-rio-grandense ou potiguar
Rio Grande do Sul	rio-grandense-do-sul, sul-rio-grandense ou gaúcho
Rondônia	rondoniense ou rondoniano
Roraima	roraimense
Santa Catarina	catarinense, santa-catarinense, catarineta ou barriga-verde
São Paulo	paulista ou bandeirante
Sergipe	sergipano ou sergipense
Tocantins	tocantinense

Adjetivos Pátrios das Capitais do Brasil

Capital	Adjetivo
Aracaju	aracajuano ou aracajuense
Belém	belenense
Belo Horizonte	belo-horizontino
Boa Vista	boa-vistense
Campo Grande	campo-grandense
Cuiabá	cuiabano
Curitiba	curitibano
Florianópolis	florianopolitano
Fortaleza	fortalezense
Goiânia	goianense
João Pessoa	pessoense
Macapá	macapaense
Maceió	maceioense
Manaus	manauense, manauara ou baré
Natal	natalense
Palmas	palmense
Porto Alegre	porto-alegrense
Porto Velho	porto-velhense
Recife	recifense
Rio Branco	rio-branquense
Rio de Janeiro	carioca
Salvador	soteropolitano ou salvadorense
São Luís	são-luisense ou ludovicense
São Paulo	paulistano
Teresina	teresinense
Vitória	vitoriense

Por fim, quem nasce na capital do Brasil - Brasília - é brasiliense ou candango.

Fontes:

portugues.com.br
todamateria.com.br