Carregamento de um Select utilizando dados vindos via Ajax de um banco de dados

Boa tarde, estou fazendo um site para faculdade e estou desenvolvendo uma página que possui dois Selects (ComboBox - ) representando um estado e uma cidade escolhida pelo usuário.A página do servidor deve obrigatoriamente retornar uma saída em JSON ou XML. Estou pesquisando e não estou conseguindo achar nada referente ao assunto. já criei o banco de dados.

Ao selecionar um dos estados no Select superior, as respectivas cidades são carregadas no Select inferior puxando as informações do banco de dados, como ilustrado abaixo.

Alguém poderia me ajudar com isso ? estou a tempo tentando achar uma solução, é bem simples mas como meu conhecimento é básico estou me batendo para fazer.



Muito obrigado.

o banco de dados que criei é esse aqui :

CREATE DATABASE IF NOT EXISTS `estados_cidades` /*!40100 DEFAULT CHARACTER SET utf8 */;
USE `estados_cidades`;
-- MySQL dump 10.13 Distrib 5.6.17, for Win64 (x86_64)
--
-- Host: localhost Database: estados_cidades
-- ------------------------------------------------------
-- Server version 5.6.12-log

/*!40101 SET @OLD_CHARACTER_SET_CLIENT=@@CHARACTER_SET_CLIENT */;
/*!40101 SET @OLD_CHARACTER_SET_RESULTS=@@CHARACTER_SET_RESULTS */;
/*!40101 SET @OLD_COLLATION_CONNECTION=@@COLLATION_CONNECTION */;
/*!40101 SET NAMES utf8 */;
/*!40103 SET @OLD_TIME_ZONE=@@TIME_ZONE */;
/*!40103 SET TIME_ZONE='+00:00' */;
/*!40014 SET @OLD_UNIQUE_CHECKS=@@UNIQUE_CHECKS, UNIQUE_CHECKS=0 */;
/*!40014 SET @OLD_FOREIGN_KEY_CHECKS=@@FOREIGN_KEY_CHECKS, FOREIGN_KEY_CHECKS=0 */;
/*!40101 SET @OLD_SQL_MODE=@@SQL_MODE, SQL_MODE='NO_AUTO_VALUE_ON_ZERO' */;
/*!40111 SET @OLD_SQL_NOTES=@@SQL_NOTES, SQL_NOTES=0 */;

--
-- Table structure for table `cidade`
--

DROP TABLE IF EXISTS `cidade`;
/*!40101 SET @saved_cs_client = @@character_set_client */;
/*!40101 SET character_set_client = utf8 */;
CREATE TABLE `cidade` (
`cidade` varchar(100) NOT NULL,
`estado` char(2) NOT NULL,
PRIMARY KEY (`cidade`,`estado`),
KEY `fk_estado_idx` (`estado`),
CONSTRAINT `fk_estado` FOREIGN KEY (`estado`) REFERENCES `estado` (`estado`) ON DELETE NO ACTION ON UPDATE NO ACTION
) ENGINE=InnoDB DEFAULT CHARSET=utf8;
/*!40101 SET character_set_client = @saved_cs_client */;

--
-- Dumping data for table `cidade`
--

LOCK TABLES `cidade` WRITE;
/*!40000 ALTER TABLE `cidade` DISABLE KEYS */;
INSERT INTO `cidade` VALUES ('Curitiba','PR'),('Londrina','PR'),('São José dos Pinhais','PR'),('Florianópolis','SC'),('Santa Catarina','SC');
/*!40000 ALTER TABLE `cidade` ENABLE KEYS */;
UNLOCK TABLES;

--
-- Table structure for table `estado`
--

DROP TABLE IF EXISTS `estado`;
/*!40101 SET @saved_cs_client = @@character_set_client */;
/*!40101 SET character_set_client = utf8 */;
CREATE TABLE `estado` (
`estado` char(2) NOT NULL,
PRIMARY KEY (`estado`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;
/*!40101 SET character_set_client = @saved_cs_client */;

--
-- Dumping data for table `estado`
--

LOCK TABLES `estado` WRITE;
/*!40000 ALTER TABLE `estado` DISABLE KEYS */;
INSERT INTO `estado` VALUES ('PR'),('SC');
/*!40000 ALTER TABLE `estado` ENABLE KEYS */;
UNLOCK TABLES;

--
-- Dumping events for database 'estado_ajax'
--

--
-- Dumping routines for database 'estado_ajax'
--
/*!40103 SET TIME_ZONE=@OLD_TIME_ZONE */;

/*!40101 SET SQL_MODE=@OLD_SQL_MODE */;
/*!40014 SET FOREIGN_KEY_CHECKS=@OLD_FOREIGN_KEY_CHECKS */;
/*!40014 SET UNIQUE_CHECKS=@OLD_UNIQUE_CHECKS */;
/*!40101 SET CHARACTER_SET_CLIENT=@OLD_CHARACTER_SET_CLIENT */;
/*!40101 SET CHARACTER_SET_RESULTS=@OLD_CHARACTER_SET_RESULTS */;
/*!40101 SET COLLATION_CONNECTION=@OLD_COLLATION_CONNECTION */;
/*!40111 SET SQL_NOTES=@OLD_SQL_NOTES */;

-- Dump completed on 2014-10-29 14:32:01