Rob Lehman (left) and Al Brown (right) began Capitol Coney Island earlier this year. Capitol Coney Island has dishes such as chili dogs. Photo courtesy Imani Khayyam/ Capitol Coney Island