After you come inside from the balcony, it's in that room. After he asks for the nic, you go upstairs and find it under the sheets. Then he needs a lighter.
EDIT: Nvm, you don't have to wait until he asks. You can grab the cigarettes as soon as you come in from the balcony.