It's just how we say, "check" is more informal and very very widely used - a check is usually only for a meal at a restaurant, a 'bill' can be from anywhere, like a hotel, a dry cleaners, etc - if they ask you to pay later, they will send you a bill.