A new bed tax proposed by Utica Mayor Mike Galime was brought to the common council Wednesday night.