The polygon that forms the state of Texas is concave and not convex. Thus you need something a bit more generalized than the convex hull.
If you are dealing purely with states, there are places where you can find the coordinates that form the polygons for them, and it's likely better to use those.
Otherwise, a place to start would be research into alpha shapes.