You can separate billing addresses for utilities and medical expenses by having a different card for each category. For example, if you charge medical expenses to a flex spending account, that can have a different billing address than the address on a personal credit card.