An upstate New York judge is facing calls to step down after choosing not to officiate a wedding ceremony between two women.