.. Getting a spray can

You need to steal one.

Maybe find a replacement can so that he does not notice one missing.

Look around. You will find one.

Go into the hotel (Asian Alley). There is an empty can on the 2nd floor.

Use it on the artist's cans to get a full one.