The mayor’s office has spent nearly $34,000 on out-of-state travel since a budget freeze was imposed on police, fire and other Baltimore city agencies.