"This budget represents real progress toward a stronger, more connected city," said the mayor in a statement on social media.