I understand "He coughed up the bill" to mean that he paid the bill (possible nuance of reluctance). "He coughed up a bill" does not sound very likely.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.