When I search for an item, find it, and the item is displayed on the page, below the item is says "Publish in" and then has a link to the category. I'm using K2 as an employee directory and want to change that wording to "Department:" - where would I go to change that?

Thanks-
Adam

that text if found in your k2 templates. if you are using default you can find it on your server under components/com_k2/templates/default
you are looking for item.php
look for:
<?php echo JText::_('K2_PUBLISHED_IN'); ?>
and replace it with what you want

You should override that string (K2_PUBLISHED_IN) using Joomla!'s language overriding functionality.
This option is located under Extensions => Language manager

That override worked perfectly - thanks for the help!