A man with a cigarette sits on the stoop.
A man sits and smokes outside.
Smokes implies with a cigarette, and on the stoop implies outside.
A man sits and smokes outside is rephrasing of  a man with a cigarette sits on the stoop, and being sitting on the stoop means outside.
He is outside and sits on the stoop.