Surveillance video appears to show a man setting a Jehovah's Witness church in Washington state on fire early Monday morning.