Rather than using the triangulation method, could you have distributed points within the bounding-box of each state, and then 'clipped' the points to the polygon outline?

How do you ensure the proper amount of points within the shape with this method ?

Aha, ok.