Mid-sized brokerages in Japan are following the biggest domestic firms in raising their starting salaries for new graduates, as they struggle with staffing in a tight job market.