I've got a custom table during my WordPress database named "publish_votes" employed for voting posts.

Whenever I create a new publish can one concurrently then add data to that particular table too?

I am trying to do this without editing any wordpress core files. Possibly a function if at all possible.

You will want to register a function inside your wordpress plugin for this action hook:

{$new_status}_{$post->post_type}