Adding my data point. $50's are generally accepted at all but the smallest convenience stores/local shops. $100's will get a bit more scrutiny especially, as someone mentioned, if it's being used to make a small purchase (under $20).

My advise is to convert the $100's down smaller bills if you can.