After months of conversation between state and city leaders, the Vermont State Police are now patrolling downtown Burlington.