I had an interesting challenge recently. As part of a Credit Card Payment Solution we are working on, I was trying to set the Invoice State. According to the MSDN documentation, all you need to do is set the Status

Dynamics CRM Entity State SDK