Which state will be first to go Democrat on a national level?

[tpfkaw]

Georgia first went Democrat on the national level in 1828 (or 1792, if you count the Democratic-Republicans), while Texas first did in 1848, the first election post-statehood.  Only counting from 1848, Georgia did not vote Democrat until 1852, but since you did not specify that as a condition, I'll say Georgia.

/pedant