Asian stock indexes were trading lower to start the day on Tuesday after Wall Street failed to close higher.