Temperatures could approach a record of 94 on Tuesday and will stay in the mid-90s most of the week, with high humidity making it feel even more sweltering.