Its normal...in Nevada it took them over 4 months to send me the title after I paid off the car. My situation was a bit extreme but it can take quite a long time sometimes.