Hilton Hotels announced they are severing their relationship with a Minnesota franchisee after reservations were canceled for federal agents.