Is it possible to see NGC 604 in the Triangulum galaxy?

No not with a 4" scope, it is listed as 14.0 magnitude, and not a point source, so that would take a 10" or better aperture, under typical conditions.