I wouldn't call it widespread hatred. I certainly didn't see any evidence of hatred towards individual Americans. It's more a widespread opinion that the United States is at best questionably moral. There are certainly many who think it is evil, and if you ask the average person on the street they'd probably have mostly negative feelings towards the US.
I haven't been to the Middle East, but I imagine the sentiment to be very similar. People have an odd way of resenting you when you back brutal dictators that kill thousands of civilians.