Is it legal for a store to check your receipt?

Yes, it is legal for a store to check your receipt as long as it is done in a non-discriminatory manner and you are on the store's premises.