You can create a 1 workflow rule that will do that in two actions.
Run time: When a record is created, or when a record is edited and did not previously meet the rule criteria
Action no. 1: Change State = 'Completed'
Action no.2 : Send email
Please feel free to join one of our advanced Q&A webinars for further questions!