Montana saw a record of nearly 7,000 new business registrations last month, beating April’s previous high of almost 6,700, according to Montana Secretary of State Christi Jacobsen.