Citing financial and environmental reasons, Gov. David A. Paterson signed an executive order on Tuesday directing state agencies to phase out the purchase and use of bottled water at government workplaces.