There are many ways to accomplish this task. Dan has already suggested some ways. Here is one more way:
1. Convert your state boundary (polygon) to a raster
2. Use Mosaic to new raster tool > add River raster first, Lake raster and then State raster
3. Finally use Reclassify tool to convert the values to 1's and 0's
Hope this is helpful
Kishor