Yes, you can and you should (if you like to get the best out of SEO SCHEMA).
If you have a business address then put an address in that city page. There will be city pages where you don't have an address - leave it blank (even if the structured tool shows error, you can ignore it).