On Monday, January 11, 2016 at 9:49:56 AM UTC-6, badgolferman wrote:
My next
step is to take the switch plate apart and check for voltage there.
Would I be right to assume both switches should be on the same circuit?
What other troubleshooting tips do you have?

Most likely the same circuit, but not necessarily. Use a non-contact voltage tester on the hot wire of the suspect switch.