Butler has served as Binghamton chief for three years.
Vestal Supervisor Peter Andreasen confirmed Butler interviewed with the town last month.
Butler would not comment further.
Andreasen would not say how many other candidates have interviewed.
But he does expect Vestal could name a new police chief in early February.
Binghamton Mayor Matt Ryan says it is too early to start talking about replacing Butler.
"At this point, I assume he's staying until he tells me different. I'm happy with Chief Butler and I'm not really going to speculate until I hear something from him," said Ryan.
If Butler were to leave, there are two men currently within the Binghamton police department eligible to become chief.
Based on the latest civil service test, that's Captain Alex Minor, and Captain Steve Tronovitch.
Vestal has been without a police chief in the office since 2003.
A long court battle over efforts to remove Kenneth Rounds ended with his retirement last year.