Is it legal for a landlord to withhold a security deposit because utility bills in my name aren't paid?

Your assumption that the landlord can't be forced to pay the bill is incorrect. Most states have laws in place that force it, at least some of the bills.