The government is mooting new regulations that may require supermarkets to supply different trolleys for halal and non-halal items.