According to Andy Crimp, the restaurant's general manager, the man was seated on the patio that evening when Hodge confronted him, CBC reported.
"(He) took over the table and requested that (the customer) take the hat off," Crimp said.
"(The customer) said he had a right to wear it. (Hodge) said if you don't take the hat off, we won't serve you. And the man left."
The Sequoia Company, which owns the restaurant, told CBC that Hodge was fired for not following its "philosophy of tolerance."
“Sequoia does not support intolerance of any kind, and it is because of these principles that we cannot discriminate against someone based on their support for the current administration in the United States or any other bona fide political party,” the company said in a statement.