It is standard English to write:
He ran up a phone bill.
He ran up a debt.
So, a bill and a debt could be used with the phrase "run up".
Would it okay to write:
He ran up a charge.
He ran up an expense.
, using "charge" and "expense" as objects for "run up"?
EDIT: a little bit of rewrite.