New York history is replete with the vicious battles that have defined interactions between City Hall and Albany , with angry fights over budget cuts , transportation financing and control over the future of a city whose policies are heavily governed by the state capital .