I'm Australian but I have had to get a working holiday visa for Canada but don't know about Americans, you might have some trade agreement or something with Canada.
But I have a freind who went to Canada last year without a visa and she had no trouble getting work, so don't think it should be too hard for you.