[galangalalgol]

Can they refuse a valid bill legally?

I have seen places checking $5 bills in some parts of town.

[carmen_sandiego]

Generally, a private business doesn't have to transact with you, so yeah they can just say "no I don't want to sell you this if you're going to use a hundred dollar bill".

Legal tender is only a thing for the settlement of pre-existing debts.