Retail sales increased in April, beating figures in March but still fell short of what Wall Street anticipated, the Commerce Department said in its advance report on monthly sales released Tuesday.