Problem:

I get “Could not find file *.InstallState” when using a custom action in Windows Setup Project.

Solution:

Override Install, Commit, Rollback, and Uninstall methods.

Explanation:

You will get this method if you don’t implement Install action. In my case I only implemented the Commit method.  Once I implemented the other methods my error went away.