Goldfish are legal as far as I know. At least they must be if the bait shops carry them! Now the part the gets confusing is that it is illegal to release non native fish, but you can use goldfish as bait. Sounds kind of wierd considering the goldfish can get off you hook. I don't think that is a problem until we see some 50 lb goldfish out here that are able to eat small bass and what not!
I don't see that happening too soon though!
Good luck to you if you go!